Field programmable gate array

ABSTRACT

A FPGA matching the organization and performance of mask programmable gate arrays is presented. The core array is organized into rows of continuous series transistors (CSTs) and rows of small latch/logic blocks. The source/drains and gate of each of the transistors are connected to line segments. The input and output terminals of the blocks are also connected to line segments. Programmable antifuses are located at the intersections of the line segments, which also include others for power and routing purposes. The FPGA can be efficiently configured into a user&#39;s application with the flexibility of the CSTs and the efficiency of the latch/logic blocks, which may also be configured into RAM arrays.

This is a division of application Ser. No. 07/783,659, filed Oct. 28, 1991, now U.S. Pat. No. 5,313,119, which is a continuation-in-part of U.S. Ser. No. 07/671,222, filed Mar. 18, 1991, now abandoned.

BACKGROUND OF THE INVENTION

The invention relates generally to the field of semiconductor devices, particularly to gate arrays and, more particularly, to user-programmable or field programmable gate arrays (FPGAs).

A gate array, a type of integrated circuit device, is largely a matrix of circuit elements, such as transistors, logic gates and their associated input and output circuits. These circuit elements are overlaid with one or more interconnection layers, which connect the transistors, logic gates and the input and output circuits in a pattern to perform a user-specified function.

Conventional, or mask-programmable, gate arrays (MPGAs) are created by building the integrated circuit up to the interconnect level. After the interconnect pattern is specified by the user, the wiring channels are created by depositing, masking, and etching the metal interconnection layers and contact layers to make the connections for the desired logic cells and the input and output circuits to perform the user-specified function. The creation of the wiring channels, i.e., the programming of the device, is done by the manufacturer of the MPGA.

However, disadvantages of MPGAs include the long period between the design and specification of the desired interconnect pattern and the receipt of the completed device, plus the large nonrecurring engineering cost involved in each design and specification iteration. These disadvantages make MPGAs uneconomical in small production volumes.

Another type of gate array, the field programmable gate array (FPGA), address some of these problems. The FPGA is completely formed with a global set of vertical and horizontal wiring channels which are built into the device. However, these channels are electrically isolated from the logic cells, the input and output circuits, and each other, by electrically programmable interconnect elements. One such element is an antifuse. The user programs these antifuses to define the specified interconnection pattern for the user's application, very rapidly and at the user's own facility. The elapsed time from design specification to receipt of completed parts is measured in minutes instead of months. The nonrecurring engineering cost is also avoided.

However, FPGAs heretofore have had certain disadvantages in performance and use with respect to MPGAs. In a MPGA the programmable transistors are arranged in either small units of transistors, typically 4 or 6 transistors, which are electrically tied together into a functioning cell, or into an array of series-connected transistors (sometimes called continuous-series transistors, or CSTs) in which the source/drain of one MOS transistor merges into the source/drain of a neighboring MOS transistor. In both cases the metal interconnection lines of the MPGA connect various nodes of the units or the series-connected transistors to configure the units or transistors into various logic gate cells or larger logic blocks, as desired by the specific application.

Instead of these small units and individual transistors, present day FPGAs use arrays of configurable logic blocks which have many transistors. This type of organization is inefficient in implementing small logic gates and inverters, of which a large percentage exist in MPGA designs. The large logic blocks of present day FPGAs provide poor gate utilization and operate at speeds too slow for designs using MPGA logic methodology.

Furthermore, these FPGAs, once programmed, do not behave like an identically-programmed MPGA. Because of the large numbers of users already familiar with the architecture and usage of MPGAs, it is desirable that the FPGA match a MPGA in gate density and performance.

The present invention offers a FPGA which is not only compatible with MPGAs, but also has performance levels comparable to that of a MPGA. In doing so, the present invention solves or substantially mitigates many of the problems of present day FPGAs.

SUMMARY OF THE INVENTION

In an FPGA according to the present invention, the programmable array has rows of continuous-series transistors (CST) interleaved with rows of small latch/logic blocks (LLB). Wiring channels are interleaved between the CST and LLB rows.

Each source/drain and gate of each MOS transistor of each CST row is connected to a wiring segment. These segments are arranged perpendicularly to the rows. Each LLB is connected to wiring segments which are also perpendicular. Wiring segments in the channels run parallel with the rows. Other wiring segments have portions which run parallel to the rows.

At the intersections of these parallel and vertical wiring segments are antifuses, which when programmed, electrically connect the intersecting segments. The two intersecting wiring segments for a particular antifuse are driven to large programming voltages so that a large voltage occurs across the antifuse to program the antifuse. Each wiring segment is connected to large programming transistors which can drive the segment to the programming voltages. Selection of the particular wiring segment is performed by addressing a plurality of programming transistors, but only one of the programming transistors is connected to a programming voltage power supply. In this manner some savings in space is achieved.

To configure the CST and LLB rows, the various antifuses must be programmed to make the desired connections between the wiring segments. Rules and sequences for properly programming the antifuses are followed.

The CST rows offer the fine grain configurability of an MPGA with performance nearly matched to MPGAs. The LLB rows offer the high efficiency of multiplexer-based logic blocks for implementing multiplexer-intensive cells, such as multiplexers, latches, flip-flops, EXCLUSIVE-NOR (XNOR) logic gates, and adders. In addition, the LLB rows can be used to assemble moderately sized static random access memory (RAM) blocks without any interleaving CST rows. The present invention provides a highly flexible, extremely efficient base for implementing any user application.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a general top view of an integrated circuit implementing the present invention.

FIG. 2 is a general top view of the core array of the integrated circuit of FIG. 1.

FIG. 3 is a detailed view of a CST row in the core array in FIG. 2.

FIGS. 4A and 4B illustrate how a four-input NAND logic gate may be configured in a CST row; FIGS. 4C and 4D illustrate how a four-input NOR logic gate may be configured in a CST row.

FIG. 5A is a logic circuit schematic of a latch/logic block (LLB); FIG. 5B is a representation of how the LLBs form an array within the core array of FIG. 2; FIG. 5C is a generalized LLB array; FIG. 5D.

FIG. 6A illustrates how a LLB may be configured as a 2-to-1 multiplexer; FIG. 6B illustrates how a LLB may be configured as an EXCLUSIVE-NOR logic gate; FIG. 6C illustrates two LLBs may be configured as a D flip-flop; FIG. 6D illustrates how two LLBs may be configured as a D flip-flop with Clear control signals; and FIG. 6E illustrates how two LLBs may be configured as a D flip-flop with Set and Clear control signals.

FIG. 7A illustrates the configuration of a LLB as a single-port static RAM cell; FIG. 7B illustrates how a LLB may be configured as a single-port, folded static RAM cell; and FIG. 7C illustrates how a LLB may be configured as a two-port static RAM cell.

FIG. 8 shows how the LLBs configured as static RAM cells may be arranged as an memory array.

FIG. 9 illustrates the configuration of a LLB as a RAM cell input buffer and output sense amplifier for the memory array of FIG. 8.

FIG. 10 shows the general arrangement of the programming circuits for each wiring segment in the core array of the FPGA.

FIG. 11 illustrates the X,Y addressing of wiring segments for programming antifuses.

FIG. 12A is a table of wiring segments in the upper portion of a four-tile section in a CST row being addressed by ±Y and ±grid decoding for programming; FIG. 12B is a table of wiring segments in the lower portion of a four-tile section in a CST row being addressed by ±Y and ±grid decoding for programming.

FIG. 13 details the isolation transistor circuitry for the transistors in the CST rows in the core array.

FIGS. 14A to 14C show different combinations of programming voltages in a grid of wiring segments.

FIGS. 15A and 15B illustrate some problematical programming of wiring segments.

FIGS. 16A and 16B illustrate a programming rule with an antifuse at the intersection of an undedicated wiring segment and a segment connected to a source/drain of a transistor.

FIGS. 17A and 17B illustrate a programming rule with an antifuse at the intersection of two wiring segments, each segment connected to the source/drains of opposite polarity transistors.

FIG. 18 illustrates a programming rule for an antifuse at the intersection of a wiring segment connected to a source/drain of a transistor and a second segment connected to a source/drain of a second transistor of the same polarity.

FIGS. 19A and 19B illustrate a programming rule with an antifuse at the intersection of a first wiring segment connected in paralle to the source/drains of NMOS and PMOS transistors and a second wiring segment connected to the source/drain of a PMOS transistor; in FIG. 19C the second wiring segment is also connected in parallel to the source/drain of NMOS and PMOS transistors.

FIGS. 20A through 20D and 21A through 21D illustrate various rules for programming an antifuse at the intersection of a wiring segment connected to a source/drain of a transistor and a segment connected to a source/drain of a second transistor.

FIGS. 22A through 22H illustrate various rules for programming an antifuse at the intersection of a first wiring segment connected to the gate of a transistor at either end of the segment and a second wiring segment connected to the source/drains and gates of various transistors.

FIG. 23A and 23B illustrate programming rules for antifuses at the intersections of a wiring segment which crosses all the wiring segments connected to the source/drains and gates of two transistors of the same polarity.

FIG. 24A and 24B illustrate the programming rules for similar arrangements as in FIG. 22A and 22B, except that one of the source/drains is common to the two transistors.

FIG. 25 illustrates the programming rule for antifuses at the intersections of a wiring segment which crosses all the wiring segments connected to the source/drains and gates of two transistors of the different polarities.

FIGS. 26A and 26B illustrate the programming rules for antifuses at the intersections of a wiring segment which crosses all wiring segments connected to the source/drains and gates of three transistors of which one transistor having a different polarity from the other two.

FIGS. 27A and 27B illustrate the programming rules for antifuses at the intersections of a wiring segment which crosses all wiring segments connected to the source/drains and gates of three transistors. One transistor has a different polarity from the other two, which share a common source/drain.

FIG. 28 illustrates the programming rule for antifuses at the intersections of a wiring segment which crosses all wiring segments connected to the source/drains and gates of two transistor pairs. The transistor pairs have different polarities and each pair shares a common source/drain.

FIG. 29 illustrates a primary sequence for programming antifuses where routing is restricted.

FIGS. 30, 31A and 31B illustrate a primary sequence for programming antifuses where location is restricted.

DESCRIPTION OF THE PREFERRED EMBODIMENT(S)

The antifuse, which forms the base of all FPGAs, is a programmable element which is placed between two conducting layers of the FPGA integrated circuit. The type of antifuse contemplated in the present invention has a high resistance of several giga-ohms in the unprogrammed, or "`off," state and a low resistance, say, 100-150 ohms, in the programmed, or "on," state. The unprogrammed antifuses have a very low parasitic capacitance, below 2 fF.

Programming of the antifuse is performed by applying programming voltages, V_(pp) and V_(ss), to create a large voltage across the antifuse for a period of time, typically fractions of a second. The large programming voltage breaks down the material across the antifuse and the following sustained heavy current changes the antifuse to a low resistance state.

A specific example of an antifuse useful in the present invention is a structure made of amorphous silicon which fits into a normal contact between a metal 1 layer and a polysilicon layer. This structure is disclosed in U.S. Pat. No. 4,796,074, issued to B. Roesner on Jun. 3, 1989. Another useful antifuse structure is formed between any two metal interconnection layers of an integrated circuit. This structure is disclosed in U.S. patent application, Ser. No. 07/642,617, entitled, "AN IMPROVED ANTIFUSE CIRCUIT STRUCTURE FOR USE IN A FIELD PROGRAMMABLE GATE ARRAY AND METHOD OF MANUFACTURE THEREOF, filed by M. R. Holdzworth et al. on Jan. 17, 1991, and assigned to the present assignee.

A top view of an field programmable gate array (FPGA) integrated circuit implementing the present invention is illustrated in FIG. 1. The drawing shows the general organizational layout of the FPGA.

On a semiconductor substrate 10 the FPGA has a central core array section 11, which contains the continuous-series transistors (CST), latch/logic blocks (LLB) and antifuses which are programmed to configure the transistors and blocks for the user's application.

Surrounding the core array section 11 is a section 12, here shown as four separate areas, which contain the circuits for programming the antifuses in the core array 11. Included in this section 12 is circuitry for controlling the special programming voltages, V_(pp) and V_(ss), for programming the antifuses. On the outside of this programming section 12 is a control section 13, again shown as four separate areas, which contains the control circuitry used for addressing the wiring segments in programming the selected antifuses.

Finally, an input/output section 14 is located on the periphery of the substrate 10. The section 14 contains the input and output circuitry for receiving signals from the outside world into the FPGA interior and for driving signals from the interior of the FPGA to the outside world.

The Core Array

FIG. 2 shows a representational view of the FPGA core array 11. The array 11 has horizontal CST rows 15 and LLB rows 16 which are interleaved with horizontal wiring channels 17 between the CST and LLB rows 15 and 16. The CST rows 15 are used to implement different logic cells, from standard drive to high drive inverters, from multiple input NAND and NOR gates, to more complex AOI (AND-or-invert) cells. These rows 15 can also implement multiplexer-based logic cells. However, the adjacent LLB rows 16, each of which contains a row of preconfigured logic blocks as indicated by the vertical lines in the rows 16, are more efficient for implementing such cells.

In the rows 15 and 16 and channel 17 are horizontal and vertical wiring segments. At the intersection of many of the segments are antifuses, which, when programmed, electrically connect intersecting segments together. These antifuses are located mostly at the intersection of the wiring segments in the CST rows 15 and the channels 17. The CST rows 15 can be flexibly configured into the desired logic cells and the channels 17 can make the required intercell connections.

Thus cell functions and circuit connections are defined by programming the appropriate antifuse element which then forms a low resistance connection between intersecting horizontal and vertical wiring segments. The CST rows 15 and LLB rows 16 are logically and interconnectedly configurable and can implement nearly any combinatorial logic or storage logic cell possible in present MPGAs. This is discussed in more detail below.

The Wiring Channels and Vertical Routing

For purposes of explanation, some terms are now defined. The term "column" is used to indicate a vertical slice in the core array 11 having a width occupied by an opposing pair of transistors, i.e. a PMOS and a NMOS transistor, in a CST row 15. The term "tile" refers to that portion of a column in a CST row 15.

Broadly speaking, the wiring channels 17 are used to make the horizontal connections between the configured cells in the CST rows 15 and the LLB rows 16. The channels 17, which are interleaved with the CST rows 15 and LLB rows 16, contain horizontal segmented wiring tracks of different segment lengths. These horizontal wiring track segments vary from a minimum length of eight columns to the entire width of the array 11. The different segments lengths serve different purposes and increase the utility of the channels 17. For example, the horizontal segments which minimally span eight columns primarily are used to make feedback connections to the latch/logic blocks in the LLB rows 16 to configure the blocks into latches, flip-flops, and RAM cells, as explained below.

Included within each channel 17 are also clock lines to be used as global clock signals, global enable or reset signals, or any other high fanout signal in the user's application. The clocks are driven from driver circuits along the sides of each channel 17 of the array 11.

Intersecting the horizontal segments in the channels 17 are vertical wiring segments to accommodate vertical connections between circuit nodes in the CST rows 15 and LLB rows 16. Antifuse elements, indicated by a square at the intersection of two lines in the drawings of this patent application, are located at the intersections of the horizontal and vertical wire segments in the channel 17. Each channel 17 is a grid of horizontal and vertical wiring segments which have an antifuse at nearly every intersection.

Three types of vertical wiring are used in the core array 11. The first type is formed by a segment connected to a PMOS or NMOS transistor gate or a latch segment. Both are described in more detail below with respect to FIG. 3. This type of vertical segment forms a route from a horizontal wire segment in an adjacent channel 17 to the cell in the CST row 16 or LLB row 15.

The second type of vertical wiring is a vertical chevron. As illustrated in FIG. 2, each of these vertical wiring segments 31 span four CST rows 15 and intervening LLB rows 16. The chevrons 31 start and end on the CST rows 15. The term "chevron" is used because these wiring segments have a diagonal wire portion (or half chevron) in the rows 15 in which the vertical chevrons 31 start and end. The diagonal wire portions horizontally span five tiles. The central vertical portion of each vertical chevron passes through three wiring channels 17 and two rows 15. As symbolically indicated in FIG. 2, each vertical chevron 31 may be connected through antifuses along either diagonal end portion to vertical segments in the rows 15 or along the center portion of the segment 31 which passes through the channels 17 and rows 15 to horizontal segments in the channels 17 and rows 15. In passing, it should be noted that the horizontal segments in the rows 15 are actually diagonal.

FIG. 3 described below with respect to the CST row 15 also shows how the vertical chevrons 31 are mapped on to the core array 11. The pattern is regular and repeats horizontally every four tiles and vertically every row 15. A full vertical chevron exists for every two tiles, with a diagonal segment every tile. Two vertical chevrons feed through every two CST tiles and end on different rows.

The third type of vertical wiring segment is a long line. Long lines extend long distances from the top to the bottom of the core array to make long vertical connections primarily. Generally these wiring segments extend either the entire distance, 1/2 the distance, or 1/3 (2/3) the distance of the core array height. Long lines are horizontally spaced so that a long line passes through a CST row 15 every two tiles. These line segments are lightly loaded since they are intended to be used to route signals over long distances. The primary means for driving a long line is with a standard or high drive inverter.

The CST Row

The CST rows 15 offer the configurability of a MPGA with nearly matching performance. Small logic gates, such as NAND, NOR, AND, OR and inverters, are efficiently configured in the CST rows 15. Each of the transistors in the rows 15 have wiring segments connected to its source/drain s and gate electrode. Other wiring segments travel to different parts of the core array. All of these wiring segments intersect with each other and antifuses are placed between these intersecting segments. By programming selected antifuses, the transistors of the CST rows 15 may be configured into the desired block.

FIG. 3 illustrates the arrangement of a portion of a CST row 15 and related wiring segments. Each row 15 contains two strings of continuous-series transistors with one string formed from NMOS transistors and the other with PMOS transistors. In the drawings a PMOS transistor is denoted by a circle on the gate of the MOS transistor symbol. Furthermore, in FIG. 3 the merging of the source/drain of one CST transistor into the source/drain of another transistor is indicated by the double line connecting the source/drains of the transistors.

Four NMOS transistors 20A-20D and four PMOS transistors 21A-21D are shown. It should be understood that these transistors 20A-20D and 21A-21B are connected by their source/drains to other transistors in the row 15 which are not shown in the drawing.

Each of the gates of the NMOS transistors 20A-20D are connected to N gate wiring segments 22A-22D. Correspondingly, P gate wiring segments 23A-23D are respectively connected to each of the gates of the P transistors 21A-21D. These wiring segments 22A-22D and 23A-23D are run perpendicularly, or vertically, with respect to the alignment of the CST transistors 20A-20D and 21A-21D.

Wiring segments 24A-24D and 25A-25D are also connected to the respective source/drains (SD) of the NMOS and PMOS transistors 20A-20D and 21A-21D. For illustrative and labelling purposes, in FIG. 3 the source/drain to the right of each MOS transistor 20A-20D and 21A-21D is associated with the transistor. Thus each NMOS transistor 20A-20D has N SD wiring segments 24A-24D respectively connected to the source/drain of each NMOS transistor and each PMOS transistor 21A-21D has P SD wiring segments 25A-25D respectively connected to the source/drain of each PMOS transistor. These SD wiring segments 24A-24D and 25A-25D also run vertically. All the P gate and P SD segments 22A-22D and 24A-24D can be connected to a V_(cc) power supply wire 28 running along the length of each CST row 15. Likewise, all N gate and N SD segments 23A-23D and 25A-25D can be connected to a V_(ss) power supply wire 29 running along the length of each CST row 15. As in most CMOS integrated circuits, V_(cc) is at +5 volts and V_(ss) is at ground, or 0 volts, but other voltages could be used.

All P gate segments 22A-22D and latch segments 33-36, which are connected to input and output terminals of the LLBs 40, discussed below, extend up into the channel 17 above and have connections to all wiring segments in the channel.

Running diagonally are an array of wiring segments 30 and 31. One half of these segments are vertical chevrons 31, mentioned previously, used for intercell routing. The other half are local chevrons 30 for intracell routing. The local chevrons 30 horizontally span nine tiles of a CST row 15. There is one local chevron 30 horizontally for every two tiles. The vertical chevrons 31 horizontally span five tiles and there is one diagonal portion of a vertical chevron 31 for each tile. The local and vertical chevrons 30 and 31 intersect the P gate wiring segments 22A-22D, P SD segments 24A-24D, vertical sections of vertical chevrons 31 from CST rows above and below, and latch segments. The latch segments, along with the P gate segments, are wiring segments which run from a CST row 15 through a LLB row 16 to the channel 17 above. In FIG. 3 latch segments 33, 34, 35 and 36, labeled respectively (Data) OUT, (Data) IN, CLK (Clock) and FB (FeedBack), are shown. The vertical wiring long line 32, mentioned previously for distant intercell connections, is also shown.

The chevrons 30 and 31 also bridge the PMOS transistors 20A-20D and NMOS transistors 21A-21D, and horizontally span two of the N SD segments 25A-25D. The chevrons 30 and 31 span is longer on the PMOS transistor side than on the NMOS side because for the particular embodiment being discussed, the chevrons 30 and 31 are formed from metal on the P side and from more resistive polysilicon on the N side.

Even without the local and vertical chevrons 30 and 31, directly opposing N SD segments 25A-25D and P SD segments 24A-24D may also be fused together with special SD crossover segments 26B and 26D. These segments 26B and 26D are used primarily to implement inverter and pass gate circuits.

The N gate segments 23A-23D and the P gate segments 22A-22D also have special gate crossover segments 27A-27D, which may connect not only directly opposing gate segments, but also gate segments to the immediate left or right. The gate segment crossover segments 27A-27D connected to directly opposing gate segments 22A-22D and 23A-23D are the primary means for connecting the N gate segments 23A-23D for the signal input line for nearly all configured logic cells. The crossover segments 27A-27D connected to the gate segments to the immediate right or left are typically used to implement multiplexer-based blocks in the row 15, although the LLBs, discussed below, may better implement such multiplexer-based cells.

This arrangement of wiring segments and CST transistors can be efficiently configured into logic gates. For example, a NAND gate may be configured with a single chevron 30 or 31 by connecting to one or more P SD segments 24A-24D and one of the N SD segments 25A-25D, as illustrated in FIGS. 4A and 4B which contains some of the same reference numerals as in FIG. 3. for explanatory purposes.

As similarly illustrated in FIGS. 4C and 4D, a NOR gate is configured by one or more local chevrons 30, each fused to an N SD segment 25A-25D and to the vertical portion of a vertical chevron 31 or to one of the P SD segments 24A-24D. In either case, direct connections are made to the series transistor portion of a gate. Moreover, the placement of a NAND or NOR logic block (whether routed inside the row or outside) can be horizontally located on any particular transistor along a CST row 15, since all chevrons 30 and 31 hook back to intersect the wiring segments (two N SD segments and one gate segment) of two of the NMOS transistors 21A-21D.

Logic cells configured in a CST row 15 may be isolated from each other by connecting intervening transistors in the row by appropriate connections to the power supply lines at V_(cc) and V_(ss). For a PMOS transistor, the gate electrode is connected to V_(cc) . The PMOS transistor is effectively kept from being turned on; no current passes through the source/drains of the transistors. The PMOS transistors forming the logic cells on either side of the isolating transistor are electrically isolated from the other. Likewise, the gate electrode of a NMOS transistor in a CST row 15 is connected to V_(ss) to keep the transistor from being turned on. The transistor becomes an effective isolation between NMOS transistors forming configured logic cells on either side.

The LLB Row

The latch/logic blocks 40 of the rows 16 can implement multiplexer-intensive cells, such as latches, flip-flops, EXCLUSIVE-NOR (XNOR) logic gates, adders, and multiplexers, more efficiently than a configured circuit in the CST rows 15. On the other hand, these LLBs 40 can also be configured to simple logic gates, such as NAND or NOR logic circuits; however, they are inefficient compared to such configured logic cells in the CST rows 15. Additionally the LLB rows 16 can be assembled into moderately sized static RAM blocks without using any CST row 15.

FIG. 5A is a logic circuit schematic of each latch/logic block (LLB) 40 in an LLB row 16. The LLB 40 shown within the dotted line box is connected to various wiring segments. The LLB 40 is connected to the OUT, IN, CLK, and FB latch segments 33-36 from the CST row 15 directly below and to a Read Select line 56, Write Select line 57, a complementary Write select Bar line 58, and a Read/Write (Data) line 55. Associated only with the LLBs 40 and the rows 16, these lines 55-58 organize the LLBs 40 into an array which can be considered separately from the general core array 11. A representation of the LLB 40 array is illustrated in FIG. 5B.

Depending upon how the LLBs 40 are configured by the connection of their latch segments 33-36 and by controlling the voltage levels on the lines 55-58, the individual LLBs 40 serve as various logic cells, which are described above, or as static RAM cells, in which case the lines 55-58 interconnect the RAM cell array for high-speed operation.

As shown in FIG. 5A, each LLB 40 has an inverter 41 which has an input terminal connected to the FB latch segment 36. Another inverter 42 has its input terminal connected to the CLK latch segment 35. The output terminals of both inverters 41 and 42 are connected to a three-input NAND logic gate 43, which has its third input terminal connected to the Write Select Bar line 58. Also having an input terminal connected to the output terminal of the inverter 42 is a three-input NAND logic gate 45, which has its two remaining input terminals connected to the Write Select line 57 and to the R/W Data line 55. A third three-input NAND logic gate 44 has one input terminal connected to the IN latch segment 34, a second input terminal to the Write Select Bar line 58 and a third input terminal to the CLK latch segment 35.

The output terminals of the three NAND logic gates 43-45 are connected to the input terminals of a fourth three-input NAND logic gate 46 which has its output terminal connected to an inverter 47. The output terminal of the inverter 47 is, in turn, connected to the OUT latch segment 33. The output terminal of the inverter 47 is also connected to a source/drain of a NMOS transistor 48, which has its gate electrode connected to the Read Select line 56 and its other source/drain connected to the Read/Write line 55. The NMOS transistor 48 is used as a pass transistor when the LLB 40 is configured as a RAM cell, as discussed below.

Each LLB 40 is four columns wide and has input and output terminals connected to the vertical latch segments 33-36, i.e., CLK, IN, FB, and OUT in FIG. 3. For clocking the LLB 40 at high speed and minimal skew, the CLK segments of the LLBs 40 can be directly connected, i.e., by programming only one antifuse, to the clock lines in the channels 17. Where low-skew, high-performance timing signals are required in a configured cell in a CST row 15, the clock lines can also be directly connected to any P gate segment from the CST row 15. The channel clock lines may also be indirectly connected to any segment in the array.

The Read Select line 56, Write Select line 57, and the Write Select Bar line 58 run horizontally through each LLB row 16 and are connected to each LLB 40 in the row 16. At the ends of each row 16 there exit channel segments in the adjacent channel 17 which each connect to a buffer that drives selectively, READ Select line 56, Write Select line 57 and Write Select Bar line 58. These segments may be connected to other segments which are always at a constant voltage level of V_(cc) or ground, i.e., logic levels "1" or "0" or they may be connected to segments which are driven by another LLB or CST cell, configured specifically to control the operation of the row 16 of LLBs.

Each LLB block 40 is also connected to a Read/Write line 55 which runs vertically through every four columns of the core array 11. Each line 55 passes through the CST rows 15 without being connected or connectable. The line 55 is connected, however, to each LLB 40 in its four columns of the array 11.

The LLB 40 is configured by connecting the wiring segments to which the already-configured LLB 40 is connected. Examples of different combinations of connections for the latch segments 33-36 illustrate the different logic blocks possible. To configure a row 16 of LLBs into either logic or latch functions, the segments which selectively control the Read Select line 56 and Write Select line 57 of the row 16 is connected to segments which are at a constant zero voltage level, ground or logic "0", and the segment which controls the Write Select Bar line 58 of the row 16 is connected to a segment with a constant V_(cc) voltage level, logic "1".

FIG. 6A shows how the LLB 40 can be configured into a 2-to-1 multiplexer with a small part of a CST row 15. The FB segment 36 is used as one input terminal A to the multiplexer. The second input terminal B is formed by connecting the IN segment 34 to a wiring segment which is the output terminal of an inverter 52 which is configured in the CST row 15 below. The input terminal to the inverter 52 is the input terminal B of the multiplexer. The CLK segment 35 of the LLB 40 becomes the control input terminal for selecting between the two input terminals. The OUT segment 33 is the output terminal of the multiplexer block.

Each LLB 40 can easily be configured into an EXCLUSIVE-NOR logic gate by simply connecting the IN segment 34 to FB segment 36, as shown in FIG. 6B. The common node forms one input terminal A and the CLK segment 35 forms the second input terminal B. The OUT segment 33 forms the output terminal of the XOR logic gate.

Two neighboring LLBs 40 can be configured into a D flip-flop. As shown in FIG. 6C, the IN segment 34A of a first LLB 40A is the input terminal of the flip-flop. The CLK segment 35A receives a clock signal from the clock lines in the neighboring channel 17. The FB segment 36A is connected to the OUT segment 33A of the first LLB 40A. The OUT segment 33A is also connected to the IN segment 34B of a second LLB 40B, which is timed by the inverse of the clock signal to LLB 40A. LLB 40B receives the inverse clock signal from the clock lines in the channel 17 on its CLK segment 35B. The FB segment 36B of the LLB 40B is connected to the OUT segment of 33B and the common node of the two segments form the output terminal of the D flip-flop.

FIG. 6D illustrates how to configure two LLBs 40 and some configured logic gates in the neighboring CST row 15 into a D flip-flop with Clear. As in the FIG. 6C circuit, the first LLB 40A receives a clock signal through its CLK segment 35A and the second LLB 40B receives the inverse clock signal through its CLK segment 35B. However, the input terminal to the flip-flop is formed by the FB segment 36A of the LLB 40A. The IN segment 34A of the LLB 40A is connected to its OUT segment 33A through a configured NAND gate cell 50A in the CST row 15 below, i.e., the output terminal of the NAND gate cell 50A is connected to the IN segment 34A and one input terminal of the cell 50A is connected to the OUT segment 33A. The other input terminal of the cell 50A receives the inverse of the Clear control signal for the configured D flip-flop.

The OUT segment 33A is also connected to the FB segment 36B of the second LLB 40B, which also has its IN segment 34B connected to its OUT segment 33B through a second configured NAND gate cell 50B in the CST row 15 below. The output terminal of the NAND gate cell 50B is connected to the IN segment 34B. One input terminal of the cell 50B is connected to the OUT segment 33B and the common node forms the output terminal of the D flip-flop. The other input terminal of the cell 50B, as does the second input terminal of the cell 50A, receives the inverse of the Clear control signal for the configured D flip-flop.

Two LLBs 40 and some configured logic cells in a CST row 15 can also form a D flip-flip with Set and Clear. As illustrated in FIG. 6E, the neighboring LLBs 40A and 40B are connected in nearly the same way as in FIG. 6D. In this case, however, the logic cells configured in the CST row 15 are not NAND logic cells, but rather NOR-NAND logic gate combination cells 51A and 51B. Each combination 51A and 51B has a NOR gate having its output terminal connected to its respective IN segment 34A and 34B. In each combination 51A and 51B one input terminal of the NOR gate receives the Set control signal. The other input terminal of the NOR logic gate is connected to the output terminal of an AND logic gate, which has one input terminal connected to its respective OUT segment 33A and 33B. The other input terminal of the AND gate receives the inverse of the Clear control signal. Thus both configured logic gate combinations 51A and 51B receive Set and the inverse of the Clear control signals.

Each LLB 40 can also be configured as a static RAM cell. Here the Read Select line 56, the Write Select line 57, the Write Select Bar 58 and the Read/Write line 58 are used. Their respective channel segments which control the lines 56-58 are connected to segments which are driven by CST row logic configured specifically for controlling the RAM function of the LLBs.

A LLB 40 configured as a single-port static RAM cell is illustrated in FIG. 7A. The IN latch segment 34 and the CLK latch segment 35 are connected to a power supply line at ground and the FB segment 36 is connected to the OUT segment 33. In operation, the configured RAM cell is read by a control signal on the Read Select line 56 to turn on the transistor 48. The data signal, i.e., the logic state which had been stored in the cell by the feedback action of the Out latch segment 33 to the FB (FeedBack) segment 36, then appears on the Read/Write line 55. To write to the RAM cell, the data signal to be stored is placed on the Read/Write line 55. When the Read Select line 57 is high, the data signal enters the cell through the NAND logic gate 45 and is latched in the cell when the Read Select line 57 returns to low (and the Read Select Bar line 58 goes high).

FIG. 7B illustrates the LLB 40 configured as a single-port static RAM cell with Column Select. The OUT segment 33 is connected to the FB segment 36 and to the IN segment 34 through an inverter 52 which is configured in the CST row 15 below. The CLK latch segment 35 is connected to a line which is configured to carry a Column Select Bar control signal. The Column Select Bar control signal, when low, enables the operation of the memory cell. As in the case of the cell illustrated in FIG. 7A, the data signal to be written into, and read out of, the configured static RAM is carried on the Read/Write (RW) line 55. Control signals for the reading and writing operations are respectively carried on the Read Select line 56, and on the Write Select and Write Select Bar lines 57 and 58.

Each LLB 40 may also be configured as a two-port static RAM cell, as shown in FIG. 7C. In this configuration one transistor from the CST row 15 below and various wiring segments are used. The configured LLB 40 has its OUT segment 33 connected to the FB segment 36 for the data latching function. The first port is the same as in the single-port static RAM configurations above. The Read/Write line 55 carries data signals in and out of the cell with the Read Select line 56 controlling a read operation through the first port. The Write Select and Write Select Bar lines 57 and 58 control the Write operations through the first port (and also the second port).

The second port includes a pass transistor 49 from the CST row 15 below. The transistor 49 has one source/drain connected to the OUT latch segment 33 and FB segment 36. The other source/drain is connected to a wiring segment which is connected to other wiring segments to form a second Read/Write line 59, which is also connected to the IN latch segment 34. The gate of the transistor 49 is connected to a wiring segment which is connected to other wiring segments to form a second Read Select line 60. Thus responsive to a Read control signal on the gate of the transistor 49 from the second Read Select line 60, the data signal stored in the cell is transferred to the second Read/Write line 59. During a second port Write operation, data signals are passed through the second Read/Write line 59 and onto the IN segment 34.

FIG. 8 illustrates one example of a static RAM array in the core array 11. The LLBs 40 are configured as single-port static RAM cells in the rows 16. The Read/Write lines 55 of the array are the bit lines of the RAM array and carry the data signals to and from the memory cells for Write and Read operations. Operating as word lines, the Read Select lines 56 carry the Read operation control signals, and the Write Select and Write Select Bar lines 57 and 58 carry the Write operation control signals. As in any RAM array, a memory cell is selected by the selection of a column of memory cells, i.e., bit line selection, and a row of memory cells, i.e., word line selection.

For RAM array operation, some of the LLBs 40 in the rows 16 may be used as input buffers in Write operations and as sense amplifiers in Read operations. The configuration of a LLB 40 as an input buffer/sense amplifier is shown in FIG. 9. The IN latch segment 34 is left alone (the configured logic in the LLB 40 renders the signal on the segment 34 to a DON'T CARE state) and the CLK latch segment 35 is tied to ground. The FB segment 36 becomes the input terminal for input data signals when LLB 40 operates as an input buffer and the segment 36 is connected as such. The OUT segment 33 becomes the output terminal for output data signals when the LLB 40 operates as a sense amplifier and the segment 33 is connected as such. The Read Select line 56 and the Write Select Bar line 58 are tied together and connected so as to carry the Write control signal for input buffer operations. The Write Select line 57 is connected so as to carry the Read Select signal for sense amplifier operations.

During a input buffer, or Write, operation, the configured LLB 40 receives a data signal to be written into the RAM array on FB segment 36. A Write control signal appears on the Read Select line 56 and on the Write Select Bar line 58. With the transistor 48 turned on, the data signal on the FB latch segment 36 is written onto the Read/Write line 55, which is the bit line for a column of configured static RAM cells of which one is selected for a Write operation. The data signal is written into the selected RAM cell.

During a sense amplifier, or Read, operation, a data signal is placed on the Read/Write line 55 by the selected static RAM cell in the column of cells connected to the line 55. A Read control signal appears on the Write Select line 57 and the data signal on the Read/Write line 55 enters the NAND logic gate 45. The inverted data signal appears on the OUT latch segment 33. The data signal is read out from the selected RAM cell.

Thus the LLBs are connected into an array by one vertical and two horizontal signal lines. Each LLB is also locally connected to three input wiring segments and one output wiring segment, which are programmable to make various connections, including feedback connections so that, instead of only logic operations, the LLB latches data signals to function as a memory cell.

This array of LLBs can be generalized into LLB arrays as shown in FIG. 5C which have a plurality of vertical and horizontal signal lines to which each LLB is connected. Note that in the drawing, each line symbolically represents a bus of parallel lines. As shown in FIG. 5D, each LLB of FIG. 5C is also connected to a plurality of programmable input and output wiring segments. The LLB can be logically designed to programmably generate a plurality of output signals (a vector function), rather than a single signal, responsive to the input signals. Depending upon the configuration of the various lines, these input signals may be on the vertical signal lines and/or the horizontal signal lines and/or the programmable input wiring segments. Likewise, the output signals may be on the vertical signal lines and/or the horizontal signal lines and/or the programmable output wiring segments depending upon the configuration of the various lines.

Furthermore, the LLB itself can be configured by the programming of the connections of the input and output wiring segments so that each of the output signals are logic and/or memory functions.

Of course, in the described embodiment of the present invention a simpler version of the generalized LLB array fits into the core array 11. The array 11 has the CST rows 15 containing transistors which can be individually and flexibly connected into nearly any desired cell and the LLB rows 16 containing pre-configured blocks 40 which can be easily be configured into certain types of logic cells by making connections external to the LLB 40. The LLBs 40 also form an array within the core array 11 so that part, or all, of the LLB 40 array can form a RAM array.

FPGA Programming

To make the desired connections and program the FPGA, the antifuses are used to configure the logic cells and to make cell-to-cell connections inside the FPGA. As described above, the transistors of the CST rows 15 and LLBs 40 in the LLB rows 16 are connected to wiring segments. These wiring segments intersect with antifuses between the wiring segments at the intersections. Thus selected antifuses are programmed to make the desired electrical connections to configure the wiring segments, CST transistors and LLBs into the desired cells and to make the intercell connections.

The Programming Circuits

To connect two intersecting wiring segments, the two wiring segments must be simultaneously and independently addressed. One wiring segment is driven to the programming voltage V_(pp) and the other wiring segment is driven to the programming voltage V_(ss) l The difference between the two programming voltages across the antifuse at the intersection of the two segments programs the antifuse.

In general, every wiring segment in the core array 11 is connected to large transistors for programming purposes. In the embodiment described, each wiring segment is connected to a PMOS and a NMOS transistor, though bipolar transistors could be used in, say, a BiCMOS implementation of the FPGA of the present invention. The PMOS programming transistor, connected to a +address circuit, drives the wiring segment to V_(pp) during programming and the NMOS programming transistor, connected to a -address circuit, drives the segment to V₂₂ during programming.

The ability to drive an arbitrary wiring segment to V_(pp) or V_(ss) simplifies the rules and sequence of programming the antifuses of the core array 11 to properly make the many connections required for a user's application. If the wiring segments are constrained to one programming voltage or other, additional complexity is added to the programming rules and sequences. Thus the present invention is based on the more general and desirable programming case.

The +, or V_(pp), address circuit, and the -, or V_(ss), address circuit are two independent circuits for programming. Through the +address circuit and PMOS programming transistor, a +addressed wiring segment is driven to V_(pp) and is connected ultimately to a V_(pp) pin (at +10 volts) of the FPGA integrated circuit during programming; through the -address circuit and NMOS programming transistor, the -addressed wiring segment is driven to V_(ss) and is connected ultimately to the ground pin of the FPGA during programming.

Each of the + and -programming address circuits are separated into two parts. One part of the programming address circuits decodes address signals down to a bank of eight programming transistors connected to the wiring segments in a four-tile group in a CST row 15. Thus these address signals, represented by +X, +Y for the +address circuit and -X, -Y for the -address circuit, select eight PMOS programming transistors (and eight wiring segments) for the V_(pp) programming voltage and eight NMOS programing transistors (eight wiring segments) for the V_(ss) programming voltage. The selection of the particular PMOS programming transistor of the eight selected by the +X, +Y address signals and NMOS programming transistor of the eight selected by the -X, -Y address signals is performed by connecting only one of the eight PMOS programming transistors to V_(pp) and only one of the eight NMOS transistors to V_(ss).

As illustrated in an generalized form in FIG. 10, each wiring segment 76 and 77 is connected to a PMOS programming transistor 71 and a NMOS programming transistor 70. The + and -address decoding occurs on both the sources and gates of the programming transistors. For PMOS programming transistors, +X, +Y address signals are decoded for the gates. For NMOS programming transistors, -X, -Y address signals are decoded for the gates. For the + and -address decoding on the sources of the programming transistors, the source node of each PMOS programming transistor 71 is connected to 1 of 8 V_(pp) voltage supplies in the form of eight +programming grids. Likewise, the source node of the NMOS programming transistor 70 is connected to 1 of 8 V_(ss) voltage supplies also in the form of eight -programming grids.

Each programming grid is formed from metal lines which run horizontally in every CST row 15. Each grid is regularly cross-connected vertically. Grids are used, rather than only horizontal lines, to minimize the effective metal resistance between the source node of any programming transistor and the edge of the array 11 where the grids are connected to the V_(pp) and V_(ss) programming voltages. In this manner sufficient power can be delivered to any antifuse in the array 11 to program the antifuse.

The programming grids are not connected directly to the V_(ss) and V_(ss) power pins on the integrated circuit. Between the grids and the pins are many large transistors distributed around the periphery of the array 11. These peripheral programming transistors, represented by transistors 72 and 73 in FIG. 10, are connected such that during the programming of an antifuse, represented by an antifuse 75 in FIG. 10, only one +programming grid is connected to the V_(pp) pin and only one -programming grid is connected to the V_(ss) pin.

The remaining programming grids are at an intermediate voltage V_(pr), +5 volts, which is obtained by a precharge operation prior to the programming of the selected antifuse. In the precharge operation, all of the + and -programming grids are set to +5 volts and all of the programming transistors are turned on and then turned off. Except for the isolation of elements in the CST rows 15 discussed below, all of the wiring segments are then left floating at +5 volts.

As mentioned above, the +X,+Y and -X,-Y signals address the gates of eight programming transistors 70 and 71, one of which is connected to the desired wiring segment. The desired wiring segment is selected by the selection of the grid which is connected to the programming transistor connected to the desired segment.

The +X,+Y address signals are used to connect the wiring segment to the high programming voltage V_(pp), while the -X,-Y address signals are used to connect the wiring segment to the low programming voltage V_(ss). As shown in FIG. 10, the decode logic receiving these address signals is such that an inversion of the address signals switches the polarity of the programming.

The +X,+Y and -X,-Y addressing to select a bank of eight PMOS or eight NMOS programming transistors respectively is shown representationally in FIG. 11. The +X,+Y and -X,-Y addressing is used to select a four-tile group of wiring segments and their programming transistors within one CST row 15. This +X,+Y and -X,-Y addressing is such that every four-tile column of the array 11 has one +X programming control line and one -X programming control line and every row 15 has four +Y programming control lines and four -Y programming control lines. The four pairs of +X,+Y1 programming control lines, +X,+Y2 programming control lines, +X,+Y3 programming control lines, and +X,+Y4 programming control lines are each NANDed together to produce eight local +programming control signals for row Y and four-tile column X. Each local +programming control signal is sent to the gates of a bank of eight PMOS programming transistors, of which one has a source node connected to a +programming grid which is driven to V_(pp) during programming.

Likewise, the pairs of -X,-Y1 programming control lines, -X,-Y2 programming control lines, -X,-Y3 programming control lines, and -X,-Y4 programming control lines are each NORed together to produce eight local -programming control signals for the row Y and the four-tile column X. Each local -control signals is sent to the gate electrodes of a bank of eight NMOS programming transistors, of which one has a source node connected to a -programming grid which is driven to V_(ss) during programming.

Thus, with four local +programming controls and eight +grids, 32 PMOS programming transistors (and their connected wiring segments) can be uniquely addressed per four-tile group. Similarly, with four local -programming controls and eight -grids, 32 NMOS programming transistors (and their connected wiring segments) can be uniquely addressed per four-tile group. FIG. 12A tabulates these wiring segments in a four-tile group.

For each + and -address programming, there are four logic gates each having eight programming control lines as output, eight programming grids, and 32 programming transistors, either NMOS or PMOS. FIGS. 12B and 12C list + and -address decoding for a four-tile group in a tabular format according to their local programming control line (top of table) and grid line (left of table). The decoding logic gates and programming transistors are broken into an Upper Decode Logic block 80 and a Lower Decode Logic block 81 in the four-tile group. This structure repeats every four tiles across each CST row 15 in the array 11.

The Upper Decode Logic block 80 handles the programming voltages of the wiring segments in the upper portion of the four-tile group. The wiring segments include latch segments to the LLB 40 above and some of the horizontal wiring tracks in the channel 17 above. The Lower Decode Logic block 81 handles the programming voltages for the wiring segments in the lower half of the four-tile group. The wiring segments also include horizontal wiring tracks in the channel 17 below the CST row 15.

FIG. 3 illustrates how the programming grids and decode logic may be arranged in each CST row 15. The Upper and Lower Decode Logic blocks 80 and 81 contain the programming transistors, represented by the transistors 70 and 71 of FIG. 10, and the wiring from the blocks 80 and 81 are the connections from the programming transistors 70 and 71 to the wiring segments of the tiles in a CST row 15. The Decode Logic Blocks 80 also contain the eight horizontal +Y1 to +Y4 and -Y1 to -Y4 programming control lines. The vertical +X and -X address lines are not shown. The horizontal + and -programming grids are represented by the Grid Blocks 82.

FIG. 3 also illustrates the point that the programming functions are spread between the core array 11 and the periphery of the FPGA to minimize the space occupied by the programming address circuits. At the periphery of the integrated circuit, the peripheral programming transistors decode the addresses for the selected + and -programming grids. The remainder of the decoding is performed by the Decode Logic Blocks 80 and 81 in the CST rows 15. Of course, the programming address circuits may be organized differently depending upon different constraints of the particular FPGA being designed.

CST Row Isolation Circuits

Besides the programming circuits discussed above, the gates of the transistors in the CST rows 15 are connected to CST row isolation circuits. These circuits are used to ensure the turn off of PMOS and NMOS transistors in the CST rows 15 to prevent spurious current paths during programming of the antifuses. Ideally, besides the intermediate voltage precharge operation described previously, the gate electrodes of the PMOS and NMOS transistors in the CST rows 15 could be precharged to a high voltage in one direction or another, i.e., V_(pp) and V_(ss), during programming to ensure turn off of the transistors. However, process deficiencies leading to leakage currents may render ideal operation problematical. The isolation circuits described below ensure isolation by the selected transistor(s) in the CST rows 15 during programming.

Besides the gate wiring segments 23A-23D discussed previously with respect to FIG. 3, each gate of each PMOS transistor 21A-21D (in a repeating cycle of four-tile group in a CST row 15) is also connected to a V_(pb) pin through two series-connected PMOS transistors 401A-401D and 411A-411D, as shown in FIG. 13. The V_(pb) pin provides another high positive voltage supply during programming. The first PMOS transistor 401A-401D has a drain connected to the gate of its respective transistor 21A-21D, a gate connected to a row P gate isolation control line 402i (i representing an arbitrary ith row) and a source connected to the drain of a second PMOS transistor 411A-411D respectively. The second PMOS transistor 411A-411D has a gate connected to a corresponding column isolation control line 402A-402D and a source connected to the V_(pb) pin. When both PMOS transistors 401A-401D and 411A-411D are enabled, the gate of the PMOS transistor 21A-21D in the CST row 15 is at V_(pb), +10 volts during programming, and the transistor 21A-21D is turned off. No current can flow through the transistor.

In a similar fashion each gate of the NMOS transistors 20A-20D in the CST rows 15 is also connected to the CST row isolation circuits. The gate of each NMOS transistor 20A-20D is connected to the drain of a first NMOS transistor 400A-400D respectively. The NMOS transistor 400A-400D has its gate connected to a row N gate isolation control line 404i and a source connected to the drain of a second NMOS transistor 410A-410D respectively. The second NMOS transistor 410A-410D has a gate connected to the corresponding column gate isolation control line 402A-402D and a source connected to the V_(ss) pin.

The column isolation control lines 402A-402D, the row N gate isolation control lines 403i and the row N gate isolation control lines 404i are connected to decoding circuits which enable and disable the transistors 401A-401D, 400A-400D, 411A-411D and 410A-410D. A signal on each of the column isolation control lines 402A-402D enables either the PMOS transistors 411A-411D or the NMOS transistors 410A-410D in each column of the core array 11. A signal on each of the row P gate isolation control lines 403i enables the PMOS transistors 401A-401D in the ith row of the array. A signal on each of the row N gate isolation control lines 404i enables the NMOS transistors 400A-400D in the ith row of the array. By sending signals on these column and row control lines, the transistor at the intersection in the CST row 15 is turned off to ensure isolation.

Programming Rules and Sequence

To program the FPGA, antifuses are programmed to connect transistors and logic blocks into configured cells and to connect the cells together to make the desired digital logic circuit. As described above, the transistors of the CST rows 15 and LLbs 40 in the LLB rows 16 are connected to dedicated (i.e., already connected prior to any programming) wiring segments. Additional undedicated (i.e., unconnected prior to any programming) wiring segments, such as chevrons, track segments (found in the channels 17), and long lines, are available to accommodate any required circuit connection. Both dedicated and undedicated wiring segments intersect other dedicated or undedicated wiring segments with antifuses at most of the intersections. Thus selected antifuses are programmed to make the desired electrical connections to configure the wiring segments, CST transistors, and LLBs into the desired cells and to make the intercell connections.

As explained above, to make the connection between two wiring segments, one wiring segment is driven to the programming voltage V_(pp) by the +address circuit (+X,+Y address signals and +programming grids) and the other wiring segment is driven to the programming voltage V_(ss) by the -address circuit (-X,-Y address signals and -programming grids). The difference between the two programming voltages across the antifuse at the intersection of the two segments programs the antifuse.

However, the antifuses of the core array 11 cannot be programmed arbitrarily nor in random order. To program an antifuse element, V_(pp) volts (+10 volts in the present embodiment) is applied across the terminals of the antifuse. The large programming transistors described previously apply the programming voltages to each of the intersecting wiring segments, either directly or indirectly through other wiring segments connected by previously programmed antifuses. All other line segments, except some gate segments driven to high voltages to isolate transistors in the CST rows 15, are subjected to an intermediate voltage V_(pr) (+5 volts in this embodiment). This is illustrated in FIG. 14A. In this manner, at most a voltage of V_(pp) -V_(pr) or V_(pr) -V_(ss) is applied to any of the antifuses which are not to be programmed. Acceptable variations include subjecting some of the other line segments to V_(pp) or some to V_(ss), but not both, as illustrated in FIGS. 14B and 14C. Only voltages of 0, V_(pp) -V_(pr) or V_(pr) -V_(ss) are placed across the antifuses which are not to be programmed.

The transistors and cells of the FPGA must be connected with these constraints and without additional isolation devices.

Any method to program these antifuses must satisfy a number of important objectives which are:

1. To connect a connection of CST transistors to implement any arbitrary CMOS logic gate or cell;

2. To connect logic gates/cells to implement any arbitrary CMOS digital logic circuit;

3. To implement the above objectives with as few restrictions as possible;

4. To implement connections between transistors/cells and attain high performance (low capacitance and low resistance between connection points). A corollary to this objective is that no special isolation devices should be employed to aid objectives 1.-3. above, since such devices typically degrade performance.

In order to meet objectives 1. and 2., only the intended antifuses must be guaranteed to be programmed. Otherwise, the wrong logic cell or circuit results. This implies that 1) only the intended antifuse can have 10 volts across it and all the other antifuses must have an intermediate voltage or less; and 2) current can flow through the intended antifuse only and no other (spurious) current path exists once 10 volts is applied. Two examples of this problem case are illustrated in FIGS. 15A and 15B. Hence for these cases, high voltages are applied to the gate segments of the transistors, invariably transistors in the CST rows 15, through which the spurious currents could flow. The high voltages, V_(pp) or V₂₂, applied by the isolation circuitry described above, ensure that these transistors are turned off to prevent current flow.

The rules and sequence of programming set forth below satisfy the above objectives. The following rules are used to ensure that conditions 1) and 2) occur with respect to the transistors of the CST rows 15. The final results of these rules are that either one of the two primary sequences, or both, are followed to successfully program any logic cell or circuit. The first primary programming sequence which is explained with respect to FIG. 29 is followed if there are routing restrictions in making the desired connections, which typically occur for intercell connections. The second primary programming sequence which is explained with respect to FIGS. 30A and 30B is followed if there are placement restrictions in making the desired connections. This restriction typically occurs in the making of intracell connections.

These programing sequences overcome connection restrictions for configuring high performance logic cells and circuits in the disclosed architecture of the present invention.

Thus the following rules, from the simple to more complex, ensure the proper programming of the antifuses in the core array 11. The rules start as simple single steps and, as the circuit connections become more complicated, the rules follow a number of steps. Finally, the rules develop into the complex sequences which permit the proper programming of the array 11.

Gate connections in the absence of preconnected transistor source/drains do not present special difficulties nor special rules. MOS transistors are inherently isolated. Thus the rules discussed with respect to FIGS. 16A, 16B, 17A, 17B and 18 provide for the programming of CMOS transistors in the CST rows 15 without other current paths or other nodes going to +10 or 0 volts. Only source/drain connections to the transistors are considered.

FIG. 16A illustrates the programming of an antifuse 100 at the intersection between a wiring segment 101 connected to one of the source/drains of a NMOS transistor 105 and a wiring segment 102 which is not connected to a transistor, such as an unconnected vertical chevron in the CST row 15. The goal is to place V_(pp) across the antifuse 100 without turning on the transistor 105. This is achieved by driving the wiring segment 101 to V_(pp), +10 volts, and the wiring segment 102 to V_(ss), 0 volts. A voltage difference of V_(pp) is placed across the antifuse 100. The wiring segments 103 and 104 which are respectively connected to the other source/drain and the gate of the transistor 105 are held at V_(pr), the intermediate voltage of +5 volts. The NMOS transistor 105 remains off because the V_(GS), the source-gate voltage, is zero and the transistor is turned off.

Note that this procedure is also applicable to other NMOS transistors having a source/drain connected to the segment 101. These connections may be in series, in parallel, or a combination of both, with the NMOS transistor 105. These connections may include those made by previously programmed antifuses.

Similarly, FIG. 16B illustrates the complementary example. An antifuse 106 between a wiring segment 107 connected to a source/drain of a PMOS transistor 111 and an unconnected wiring segment 108 must be programmed. Here the wiring segment 107 is set to V_(ss), 0 volts, and the wiring segment 108 to V_(pp), +10 volts. A voltage drop of 10 volts occurs across the antifuse 106. The wiring segments 109 and 110 respectively connected to the other source/drain and the gate of the transistor 111 are set to V_(pr), +5 volts. The transistor 111 is turned off because the source-gate voltage, V_(GS), is zero.

Note that this procedure is also applicable to other PMOS transistors having a source/drain connected to the segment 107. These connections may be in series, in parallel or a combination of both, with the PMOS transistor 111. These connections may include those made by previously programmed antifuses.

FIGS. 17A and 17B illustrate the programming of an antifuse at the intersection of two wiring segments, each of which is connected to the source/drain of an MOS transistor. The two transistors are of the same polarity type.

In FIG. 17A the two transistors 117 and 120 are NMOS type. The transistor 117 has one of its source/drains connected to a wiring segment 113; the other source/drain is connected to a wiring segment 115 and the gate of the transistor 117 to the segment 116. The transistor 120 has one of its source/drains connected to a wiring segment 114; the other source/drain is connected to a wiring segment 118 and the gate of the transistor 120 to a segment 119. The two segments 114 and 113 intersect with the antifuse 112 in between.

To program the antifuse 112, one of the intersecting segments, say, segment 113, is raised to V_(pp). The other segment 114 is lowered to V_(ss). A V_(pp) voltage drop is created across the antifuse 112. The NMOS transistor 117, which has its segment 113 raised to a programming voltage, has the wiring segments 115 and 116 connected to the other source/drain and gate set to the intermediate voltage V_(pr). Since the gate electrode voltage is the same as the lower of the two source/drain voltages, i.e., the voltage on the segment 115, the source-gate voltage (V_(GS)) of the NMOS transistor 117 is zero. The transistor 117 remains off.

The NMOS transistor 120, which has its segment 114 lowered to a programming voltage, has the wiring segment 118 connected to the other source/drain set to the intermediate voltage V_(pr). However, the wiring segment 119 connected to the gate is driven to V_(ss), 0 volts, by the isolation circuitry. The source-gate voltage (V_(GS)) of this transistor 120 is also zero, since the gate has the same voltage as the lower of the two source/drain voltages, i.e., the voltage on the segment 114. The transistor 120 is off.

In FIG. 17B the polarities of the two transistors are reversed. The two PMOS transistors 126 and 129, each have a source/drain respectively connected to intersecting wiring segments 122 and 123. The PMOS transistor 126 has a wiring segment 124 connected to its other source/drain and a wiring segment 125 connected to its gate. The PMOS transistor 129 has a wiring segment 127 connected to its other source/drain and a wiring segment 128 connected to its gate.

To program an antifuse 121 between the segments 122 and 123, one segment, say segment 123, is driven high to V_(pp) and the other, segment 122, low to V₂₂. In this case, the transistor 126, which has its segment 122 driven low, has both wiring segments 124 and 125 respectively connected to the other source/drain and the gate electrode set to the intermediate voltage V_(pr) to keep the transistor 126 turned off. V_(GS) is zero since the gate voltage (+5 volts) is the same as the higher of the two source/drain voltages, i.e., the voltage on the segment 124.

The transistor 129, which has its segment 123 at the higher programming voltage, has its source/drain wiring segment 127 set to V_(pr), while its gate wiring segment 128 is driven high to V_(pp) by the isolation circuitry. The transistor 129 remains off because V_(GS) is zero.

In both cases illustrated in FIGS. 17A and 17B, additional like-polarity transistors can also be connected by their source/drains to the intersecting wiring segments. The connections may be in series or parallel, or combinations of both, with the transistors in the drawings. By analogously using the same voltages on the wiring segments connected to source/drains and gates of the additional transistors, the programming of the antifuse at the intersection of the wiring segments is performed.

For example, additional NMOS transistors can be connected in parallel with the NMOS transistor 120 in the illustration in FIG. 17A. Programming can be performed by setting the same voltages on the wiring segments, i.e., V_(ss) on the gates and V_(pr) on the source/drain not connected to the segment 114, of the additional transistors. Another example is an additional PMOS in FIG. 17B, which transistor has a source/drain connected to the segment 122 in series with the source/drain region also connected to the segment 122 of the transistor 126. Programming is performed by setting segments connected to the other source/drain and gate of the additional PMOS transistor to V_(pr), as for the transistor 116.

It should be noted that these parallel and series connections may include those made by previously programmed antifuses.

FIG. 18 shows how to program an antifuse 130 at the intersection of two wiring segments 131 and 132. Again these wiring segments themselves may be wiring segments connected together by previously programmed antifuses. The wiring segment 131 is connected to a source/drain of a NMOS transistor 135. The wiring segment 132 is connected to a source/drain of a PMOS transistor 138. Wiring segments 133 and 134 are respectively connected to the other source/drain and gate of the NMOS transistor 135; wiring segments 137 and 136 are respectively connected to the gate and other source/drain of the PMOS transistor 138.

To program the antifuse 130, the wiring segment 131 connected to the NMOS transistor 135 is raised to V_(pp) and the wiring segment 132 connected to the PMOS transistor 138 is lowered to V_(ss). The wiring segments connected to the other source/drain and gate of both transistors 135 and 138 are left to the intermediate voltage V_(pr).

Note again that additional NMOS transistors connected (including connections through previously programmed antifuses) in parallel with the NMOS transistor 135 may be correspondingly set to the same programming voltages to achieve the programming of the antifuse 130. An additional NMOS transistor connected in series with the NMOS transistor 135, i.e., connected by a source/drain to the segment 131 on the other side of the antifuse 130 also programs the antifuse if the wiring segments connected to the transistor's other source/drain and gate are correspondingly set to the same voltages as the transistor 135.

The same is true for additional PMOS transistors connected in parallel (or in series) with the PMOS transistor 138.

FIGS. 19A through 19C illustrate the programming rule of an antifuse at the intersection of two wiring segments. Each wiring segment is connected to a source/drain of an MOS transistor, but at least one of the segments is connected in parallel to the source/drains of two MOS transistors of opposite polarity.

In FIG. 19A an antifuse 139 is located at the intersection of two wiring segments 140 and 141. The wiring segment 140 is connected in parallel to the source/drains of a PMOS transistor 144 and a NMOS transistor 147. The wiring segment is connected to a source/drain of a PMOS transistor 150. To program the antifuse 139, the segment 141 connected to the source/drain of the single PMOS transistor 150 is driven to V_(ss) and the segment 140 connected to the source/drains of the parallel NMOS and PMOS transistors 144 and 147 to V_(pp). The wiring segments 142, 145 and 148 connected to the other source/drains of the all the transistors are held at the intermediate programming voltage V_(pr). The wiring segment 149 connected to the gate of the PMOS transistor 150 is also held at V_(pr), along with the wiring segment 143 connected to the gate of the NMOS transistor 144. The transistors 144 and 150 remain off. On the other hand, the wiring segment 146 connected to the gate of the PMOS transistor 147 which has a source/drain driven to V_(pp) is driven to V_(pp). This ensures that the PMOS transistor 147 remains off.

The programming example shown in FIG. 19B is the complementary to that in FIG. 19A. In FIG. 19B the single transistor is a NMOS transistor 156 which has a source/drain connected to an intersecting wiring segment 152. The parallel-connected transistors to a wiring segment 153 are PMOS transistor 159 and NMOS transistor 162. To program an antifuse 151 at the intersection of the two segments 152 and 153, the segment 152 connected to the single NMOS transistor 156 is driven to V_(pp) and the parallel-connected segment 153 to V_(ss). The wiring segments 154, 157 and 160 connected to the other source/drains of the transistors 156, 159 and 162 are held at V_(pr), along with the wiring segments 155 and 158 connected to the gates of the single NMOS transistor 156 and parallel-connected PMOS transistor 159. The two transistors 156 and 159 remain off. On the other hand, the wiring segment 161 connected to the gate of the parallel-connected NMOS transistor 163 is driven low to V_(ss) to keep the transistor turned off.

Thus the rule from FIGS. 19A and 19B is that where a NMOS transistor has a source/drain driven to V_(pp), its other source/drain and gate are left at V_(pr) for programming. Where the NMOS transistor's source/drain is driven to V_(ss), then the other source/drain is left at V_(pr), but the gate is driven to V_(ss). In the complementary case of a PMOS transistor, both its gate and a source/drain are left at V_(pr) when its first source/drain is driven to V_(ss). If the source/drain of the PMOS transistor is driven to V_(pp), then the gate must also be raised to V_(pp). Thus the rule is applicable for more transistors, PMOS and NMOS, which may be connected to the intersecting segments either in parallel or in series. These connections may include those made by previously programmed antifuses.

This is illustrated in FIG. 19C where each of the intersecting wiring segments is connected to the source/drains of parallel transistors of opposite polarity. In FIG. 19C the intersecting segments 164 and 165 are each connected to the source/drains of NMOS and PMOS transistors. The segment 164 is connected to a NMOS transistor 168 and a PMOS transistor 171. The segment 165 is connected to a NMOS transistor 176 and a PMOS transistor 173. To program an antifuse 163 at the intersection of the segments 164 and 165, the wiring segments connected to the other source/drains of all the transistors 168, 171, 174 and 177 are held at V_(pr).

With one of the intersecting segments driven to V_(pp), in this case the segment 163, the gate of the NMOS transistor 167 is left at V_(pr), but the gate of the PMOS transistor 171 is driven to V_(pp) to keep the PMOS transistor 171 off. The other intersecting segment 165 is driven to V_(ss) so that the gate of the PMOS transistor is left at V_(pr). The gate of the NMOS transistor 177, on the other hand, is driven to V_(ss).

FIGS. 20A-20D, 21A-21D illustrate the extension of the programming rules to connect the gate-connected segment of a transistor to nodes with preconnected source/drain-connected wiring segments of other transistors. As illustrated below, the general rule is to keep the wiring segments to both of the source/drains of the gate-connected transistor at V_(pr) so that even if the transistor is turned on, no current flows because V_(DS), the source-drain voltage of the transistor, is zero. On the other hand, the wiring segments connected to the gates of the source/drain-connected transistors are driven or held at whatever voltages are required to keep the transistors off, i.e., V_(GS) of these transistors, is zero.

The general rule may be clearer by an examination of a specific example. In FIG. 20A, the segment 179 connected to a source/drain of a NMOS transistor 183 is to be connected to the wiring segment 180 connected to the gate of a NMOS transistor 186. To program the antifuse 178, the segment 179 is driven to the programming voltage V_(pp) and the other intersecting segment is driven to V_(ss). Both the source/drains of gate-connected transistor 186 and the gate of the source/drain connected transistor 183 are kept at V_(pr). In this case both transistors 183 and 186 are kept off.

This is not so for the example in FIG. 20B where a PMOS transistor 215 is substituted for the NMOS transistor 186 of FIG. 20A. As can be seen in FIG. 20B, the same programming voltages are used. In this case, the transistor 215, being PMOS and having its gate driven to V_(ss) and its source/drains to V_(pr), is turned on. However, since both of the source/drain regions of the gate-connected transistor 215 are at the same voltage, no current flows through the transistor.

In FIG. 20C a PMOS transistor 192 has a source/drain connected to a wiring segment 188 which intersects another segment 189. The segment 189 is connected to a gate of a NMOS transistor 195. To keep the transistor 195 turned off while programming the antifuse 187 between the segments 188 and 189, the segment 188 is driven to V_(ss) and the segments 190 and 191 respectively connected to the other source/drain of the transistor 192 are set to V_(pr). V_(GS) of the PMOS transistor 192 is zero. The wiring segments 193 and 194 connected to the source/drains of the gate-connected NMOS transistor 195 are both set at V_(pr) also. V_(GS) of the NMOS transistor 195 is positive and the transistor is turned on. However, no current flows through the transistor 195 since V_(DS), the source-drain voltage is zero.

In FIG. 20D a PMOS transistor 216 is substituted for the gate-connected NMOS transistor 195 in FIG. 20C. With the same programming voltages as in FIG. 20C, the both the transistors in FIG. 20D are kept off during the programming of the antifuse at the intersecting wiring segments.

FIGS. 21A through 21D respectively illustrate the same circuits as FIGS. 20A through 20D discussed above. However, the programming voltages on the intersecting wiring segments are reversed. The result is that the programming voltages on the gates of the source/drain-connected transistors are changed to keep the transistors turned off.

For example, the wiring segment 197 connected to a source/drain of a NMOS transistor 201 is driven to V_(ss), while the wiring segment 198 connected to the gate of a NMOS transistor 204 is driven to V_(pp). To program the antifuse 196 at the intersection of the two segments 197 and 198, the wiring segments 202 and 203 connected to the two source/drains of the gate-connected transistor 204 are both kept at V_(pr) to keep current from flowing through the transistor. To keep the source/drain-connected transistor 201 turned off, the other source/drain of the transistor is kept at V_(pr) and the gate of the transistor is driven to V_(ss). This renders V_(GS) of the transistor 201 zero.

In FIG. 21B a PMOS transistor 217 is substituted for the NMOS transistor 204 in FIG. 21A. The same programming voltages are applied to the corresponding wiring segments of the transistors in FIG. 21B. In this case the gate-connected PMOS transistor 217 is off because V_(GS) of the transistor is negative (-5 volts). The source/drain-connected transistor is off also for the same reasons that the corresponding NMOS transistor 201 in FIG. 21A is off.

In FIG. 21C a wiring segment 206 is connected to a source/drain of a PMOS transistor 210. The segment 206 intersects a wiring segment 207 which is connected to a gate of a NMOS transistor 213. To program an antifuse 205 at the intersection of the segments 206 and 207, the segment 206 is driven to V_(pp) and the segment 207 to V_(SS). With both segments 211 and 212 connected to the source/drains of the gate-connected transistor 213 set at V_(pr), the transistor 213 is off because V_(GS) is negative. For the source/drain-connected PMOS transistor 210, the wiring segment 208 connected to the other source/drain of the transistor is set at V_(pr). To keep the transistor 210 off, the wiring segment 209 connected to its gate is driven to V_(pp).

In FIG. 21D the gate-connected NMOS 213 in FIG. 21C is replaced with a PMOS transistor 218. The same programming voltages as in FIG. 21C are applied. In this case the gate-connected transistor 218 is turned on, but the intermediate voltage V_(pr) on both source/drains of the transistor prevents current flow through the transistor 218.

The rules illustrated by FIGS. 20A through 20D and 21A through 21D of course can be generalized. Series and parallel-connected transistors can be added to the illustrated circuits and the same programming rules applied. FIGS. 22A through 22H show various combinations of added transistors, both source/drain-connected and gate-connected. In all of the combinations shown, a second source/drain-connected transistor has been connected in series with the first source/drain-connected transistor with different combinations of gate-connected transistors. These connections may include those made by previously programmed antifuses.

The following rules relate to more gate-connected transistors. The rules discussed with respect to FIGS. 23A, 23B through 28 are based on the previous rules. In the context of the CST rows 15, the rules are applicable for the programming of the local chevrons and other similar wiring segments. An important point is that the antifuses to the gate-connected wiring segments are not programmed even when isolation is required.

FIG. 23A shows two NMOS transistors 287 and 288, each having their two source/drain-connected and gate-connected wiring segments intersecting a common wiring segment 282. Antifuses are located at each of the intersections. The rule shows how to connect one of the source/drains of each of the NMOS transistors 287 and 288 to the common segment 282.

In FIG. 23A the source/drain-connected segment 283 of the transistor 287 and the source/drain-connected segment 286 of the transistor 288, both segments being arbitrarily selected, are to be connected to the common segment 282. To make the first connection, say the segment 283 to the segment 282, the common segment 282 is set to V_(ss), 0 volts, and the source/drain connected segment 283 of the transistor 287 is set to V_(pp), +10 volts. The other source/drain-connected wiring segment and the gate-connected segment of the transistor 287 are set to V_(pr), +5 volts. Similarly, all the wiring segments to the transistor are also set to V_(pr). The antifuse 285 is programmed to connect the segments 282 and 283.

Then the second connection must be made between the segments 282 and 284. In this step the common segment 282 is again set to V_(ss) and the source/drain-connected segment 284 of the transistor 288 to V_(pp) to program the antifuse 286. The other source/drain-connected segment and the gate-connected segment of the transistor 288 are set to V_(pr). The other source/drain-connected wiring segment of the transistor 287, which already has a source/drain connected to the common segment 282, is set to V_(pr). On the other hand, the gate-connected segment of the transistor 287 is set to V_(ss). The antifuse 286 is programmed with the transistors 287 and 288 kept turned off.

The two-step procedure is also followed for the two PMOS transistors 294 and 295 in FIG. 23B with the appropriate changes in programming voltage polarities. To make the first connection, say, the segment 290 of the PMOS transistor 294 to the common segment 289, the common segment is set to V_(ss) and the segment 290 to V_(pp). All the other segments connected to the transistors 294 and 295 are set to the intermediate programming voltage V_(pr). The antifuse 292 is programmed.

To connect one of the source/drains of the second transistor 295 to the common segment 289, i.e., connecting arbitrarily selected segment 291 to the segment 289, the following programming voltages are set. The common segment 289 is set to 0 volts and the segment 291 of the transistor 295 to +10 volts. The gate-connected segment and the other source/drain-connected segment of the transistor 294 are set to +10 and +5 volts respectively. For the transistor 295 being connected, its gate-connected segment and the other source/drain-connected segment are set to +5 volts. The antifuse 293 is programmed with the PMOS transistors 294 and 295 kept turned off.

FIGS. 24A and 24B illustrate the programming rules for connecting a source/drain of each of two transistors of similar polarity to a common wiring segment. The two transistors share a common source/drain which is not connected to the common wiring segment. All of the source/drain-connected and gate-connected segments of the two transistors intersect the common segment with antifuses between the segments.

Thus in FIG. 24A the wiring segments 297 and 298 of two NMOS transistors 301 and 302 are to be connected to a common segment 296 by programming the antifuses 299 and 300. To program the antifuse 299 first, for example, the common segment 296 is set to 0 volts and the segment 297 to +10 volts. All the other segments 298 and 303-305 are set to +5 volts.

Then to program the antifuse 300, the common segment 296, along with the gate-connected segment 303 of the already connected transistor 301, is set to 0 volts and the sourcedrain-connected segment 298 of the transistor 302 to +10 volts. The common source/drain-connected segment 304 and the gate-connected segment 305 of the transistor 302 are set to +5 volts. The antifuse 300 is programmed with the NMOS transistors 301 and 302 off.

FIG. 24B illustrates the programming rule with two PMOS transistors 309 and 310. To make the first connection between the common segment 306 and the segment 307, the common segment 306 is set to +10 volts and the source/drain-connected segment 307 to 0 volts. The remaining segments 308, 313-315 are set to +5 volts. The antifuse 311 is programmed with the PMOS transistors 309 and 310 off.

Then to make the connection between the common segment 306 and the source/drain-connected segment 308 of the remaining transistor 310, the segment 308 is set to 0 volts. The common segment 306 and the gate-connected of the already connected transistor 309 are set to +10 volts. The common source/drain-connected segment 314 and the gate-connected electrode of the transistor 310 are set to the intermediate +5 volts. The antifuse 312 is programmed with the PMOS transistors 309 and 310 remaining off.

FIG. 25 illustrates the programming rule for two complementary transistors, each having source/drain-connected wiring segments and gate-connected segments intersecting a common segment with antifuses at each intersection. By following the rule, a source/drain of one NMOS transistor and a source/drain of one PMOS transistor can be connected to the common wiring segment.

In FIG. 25 the source/drains of the NMOS transistor 321 and PMOS transistor 322 are arbitrarily selected to be those connected to the segments 317 and 318 respectively. To connect the segment 317 to the common segment 316, the common segment 316 is set to 0 volts and the segment 317 to +10 volts. The other wiring segments 318, 323-326 are set to +5 volts. The antifuse 319 is programmed with the NMOS transistor 321 and PMOS transistor 322 turned off.

To connect the segment 318 to the common wiring segment 316, the segment 318 is set to 0 volts and the common segment 316 to +10 volts. The other segments 323-326 are set to +5 volts and the antifuse 320 is programmed. The transistors 321 and 322 remain off.

It should be noted that the order of these two steps can be reversed to achieve the same result. In other words, the programming rule illustrated by FIG. 25 is independent of the order of the steps.

FIGS. 23A through 25 can be generalized to have more PMOS and NMOS transistors in series, in parallel, or a combination of both. FIGS. 26A, 26B, 27A, 27B and 28 illustrate some generalizations of the rule associated with FIG. 25 and those associated with FIGS. 23A, 23B, 24A and 24B. The combinations in FIG. 26A, 26B, 27A, 27B and 28 have three or four (FIG. 28) NMOS and PMOS transistors, each having their two source/drain-connected and gate electrode-connected wiring segments intersecting a common wiring segment. Antifuses are located at each of the intersections. The transistor of the same polarity may or may not have a common source/drain (and a common source/drain wiring segment). The rules show how to connect one of the source/drains of each of the MOS transistors to the common segment.

In all the programming rules associated with FIGS. 26A, 26B, 27A, 27B and 28, the NMOS and PMOS transistors are considered separately in accordance with the rule associated with FIG. 25. Then each group of NMOS and PMOS transistors are programmed separately in accordance with the applicable rules associated with FIGS. 23A, 23B, 24A and 24B. It does not matter which group of transistors is programmed first.

For example, in FIG. 26A the source/drains of two NMOS transistors 228 and 229 and one PMOS transistor 230 are to be connected to a common wiring segment 227. To program the antifuses indicated by arrows at the intersections of the source/drain-connected wiring segments for the NMOS transistors 228 and 229 and the common segment 227, the rule described with respect to FIG. 23A is followed. Then to program the indicated antifuse to make the source/drain connection for the PMOS transistor 230, the rule described with respect to FIG. 25 is followed. Again it should be noted that the PMOS and NMOS transistor programming order may be reversed.

To connect the source/drains of the single NMOS transistor 232 and the two PMOS transistors 233 and 234 to the common wiring segment 231 in FIG. 26B, the rules associated with FIG. 25 and FIG. 23B are followed.

In FIGS. 27A and 27B the two transistors of the same polarity have a common source/drain. Thus in FIG. 27A two NMOS transistors 236 and 237 have a common source/drain-connected wiring segment. To connect the other two source/drain-connected segments of the NMOS transistors 236 and 237 and one of the source/drain-connected segments of the PMOS transistor 238 to the common wiring segment, the rules associated with FIG. 25 and FIG. 24A are followed. Similarly the rules associated with FIG. 25 and FIG. 24B are followed to program the source/drains of the single NMOS transistor 240 and the two PMOS transistors 241 and 242 with a common source/drain.

In FIG. 28 the rules associated with FIGS. 25, 24A and 24B are applied. In FIG. 28 two NMOS transistors 244 and 245, having a common source/drain, and two PMOS transistors 246 and 247, also having a common source/drain, must have their remaining source/drains connected to a common wiring segment 243. By the rule associated with FIG. 25, the group of NMOS transistors 244 and 245 and the group of PMOS transistors 246 and 247 are treated separately. The antifuses for the NMOS transistors 244 and 245 are programmed according to the FIG. 24A rule, while setting the voltages for the PMOS transistors 246 and 247 according to the FIG. 25 rule. Conversely, the antifuses for the PMOS transistors 246 and 247 are programmed according to the FIG. 24B rule, while setting the voltages for the NMOS transistors 244 and 245 according to the FIG. 25 rule.

FIG. 29 helps explain a primary programming sequence for connecting together the source/drains of one or more NMOS transistors, the source/drains of one or more PMOS transistors, and the gates of one or more NMOS or PMOS transistors. This sequence is useful in making connections where there are routing restrictions and is used typically for intercell connections.

In FIG. 29 the NMOS transistors 271 and 272 represent all the NMOS transistors having source/drains to be connected, and the PMOS transistors 275 and 276 represent all the PMOS transistors having source/drains to be connected. Transistors 273 and 277 represent NMOS transistors having gates to be connected and transistors 274 and 278 represent PMOS transistors having gates to be connected.

To make all these connections, the antifuses are first programmed to make the connections for the source/drains of all of the NMOS transistors to one wiring segment (or a set of previously connected segments). Additionally, the gate(s) of any or all of the transistors, NMOS or PMOS, which may be connected are also connected to this segment. Thus the antifuses 279-282 are programmed to make the connections to the one segment, represented by a segment 269. Then the antifuses to make the connections for the source/drains of all of the PMOS transistors to another wiring segment (or another set of previously connected segments) are programmed. Additionally, the remaining unconnected gates of NMOS or PMOS transistors are also connected. These connections are the programmed antifuses 283-286 in FIG. 29, for the connections to the other segment, represented by a segment 270.

Finally, the two segments must be connected. In FIG. 29 the two segments 269 and 270 are connected by the programming of the antifuse 268. The first segment 269 connected to the source/drain-connected NMOS transistors (represented by the transistors 279-280) is set to +10 volts, and the second segment 270 connected to the source/drain-connected PMOS transistors (represented by the PMOS transistors 275-276) is set to 0 volts. The antifuse 268 at the intersection of the two segments 269 and 270 is programmed.

For the segment 269, the source/drain-connected NMOS transistors 271 and 272 have their other source/drains and gates set to +5 volts, V_(pr), and the source/drains of the gate-connected transistor 273 and 274 are also set to +5 volts to keep the connected transistors turned off. For the segment 270, the source/drain-connected PMOS transistors 275 and 276 have their other source/drains and gates set to +5 volts and the source/drains of the gate-connected transistor 277 and 278 set to +5 volts. The programming connection of the source/drains of one or more NMOS transistors, the source/drains of one or more PMOS transistors, and the gates of one or more NMOS or PMOS transistors is made.

Another primary programming sequence for connecting together the source/drains of one or more NMOS transistors, the source/drains of one or more PMOS transistors, and the gates of one or more NMOS and PMOS transistors is illustrated in FIG. 31A and 31B. This rule is useful where the locations of the transistors to be connected are restricted.

In this sequence the various nets defined by the user's application must first be determined. A net is defined as a circuit node formed by programming antifuses. For each net, the gate-connected segments which are to be connected to the net are located to one side, left or right, and above or below, of all the source/drain-connected segments to be connected to the net. The source/drain-connected wiring segments are then connected to the various nets by programming the corresponding antifuses.

Then the gate-connected wiring segments are connected in sequence to each net in the direction toward the connected source/drain segments. The connection of the gate-connected segments in sequence is made from left to right, or right to left, and top to bottom, or bottom to top, of the array 11. The source/drain segments already connected to the net of a gate segment being connected are located to one side, as stated above, of the gate segment. During the programming of the gate segment to the net, the gate-connected segments of the transistors having their source/drains connected to the net of one side of the gate segment are driven to the programming voltages V_(pp) or V_(ss), as required to keep these transistors off, i.e., the source/drains of the transistors are electrically isolated and no sneak currents can flow. This is illustrated in FIG. 30. The shaded area 270 corresponds to the area in the core array 11 in which the gate segments have not yet been connected. Some of these gate segments must be set to V_(pp) or V_(ss) to program the antifuse successfully. Gate segments have been connected in the clear area 269; however, these connected gate segments cannot be part of the net of the gate segment being programmed.

Then the programming of the next gate-connected segment is repeated until all the gate-connected segments in the array 11 to be connected under this sequence are connected. This somewhat complex sequence of rules ensures that only the targeted antifuse is programmed and that no sneak current is generated during programming.

An illustration of this primary programming sequence is illustrated by examples with FIGS. 31A and 31B. FIG. 31A shows NMOS and PMOS transistors 250-256 which are to be connected. The connections to be made require the programming of the antifuses 326, 330, 331, 336 and 340. As stated above, the source/drain connections are first made by programming the antifuses 330, 336 and 340. These programmed antifuses are indicated by a dot within a square. Programming of the gate-connected segments can now proceed. In this example, the direction chosen for the programming of the gate-connected segments is from the left to right.

The gate-connected segment 257 is the first on the left and so the antifuse 326 is to be programmed before the antifuse 331. At this point it should be noticed that all of the source/drain-connected segments which are connected to the net of gate segment 257 are on one side of the segment, i.e., to the right of the segment 257. To program the antifuse 326, the gate segment 257 is driven to V_(pp) and the intersecting segment is driven to V_(ss). Since the antifuses 330 and 336 are already programmed, the common source/drains of the transistors 251 and 252,253 and 254, are also driven to V_(ss). Representing the source/drain-connected NMOS transistors to the net of the segment 249, the transistors 251 and 252 must receive V_(ss) programming voltages on their respective gate segments 258 and 260. Otherwise, the transistors 251 and 252 are turned on and sneak current paths are created from the common source/drain which had been driven to V_(ss). The other wiring segments, including the gate segments 261 and 263 of the transistors 253 and 254 which represent source/drain-connected PMOS transistors on the net of the segment 249, are set at the intermediate programming voltage V_(pr) without trouble. The PMOS transistors 253 and 254 are kept off.

Moving from the left to the right, the gate segment 260 is to be connected to the segment 248 by programming the antifuse 331. Again it should be noted that there are no source/drain-connected segments to the left of the gate segment 260 on the net connected to the segment 248. The source/drain connection on the net, here represented by the programmed antifuse 340, is to the right, as required.

To program the antifuse 331, the gate segment 260 is driven to V_(pp) and the intersecting segment 248 to V_(ss). Since the antifuse 340 is already programmed the source/drains of the transistors 255 and 256, their gate segments 264 and 266 are driven to V_(ss) to keep the transistors off to prevent any sneak current paths. The other segments are left at the intermediate V_(pr).

Note that if one breaks the sequence, troubles arise. For example, if one of the source/drain segments 268 of the transistor 257 had been connected to the segment 248, there would be no problem in programming the antifuse 326 as described above. However, in the next programming step for the antifuse 331, the prohibition against having source/drain connections on the net and to the left of the gate segment to be connected is violated. The source/drain segment 268 is to the left of the gate segment 260.

To program the antifuse 331, the gate segment 260 is driven to V_(pp) and the segment 248 to V_(ss). The source/drain connected to the segment 268 is also driven to V_(ss). To keep the NMOS transistor 250 off to isolate the source/drain to prevent sneak currents, the gate segment 257 must be driven to V_(ss). However, the segment 249 has already been connected to the gate segment 257 by the programmed antifuse 326. Thus the antifuse 332 which is located at the intersection of the segments 260 and 249, also receives a programming voltage of V_(pp) across its terminals. This is not desirable because the antifuse had not been targeted for programming.

FIG. 31B illustrates this primary programming sequence with PMOS transistors 350-356. The procedure and sequence is the same as in the case for FIG. 31A for programming the antifuses 367 and 368. The only difference is that the programming voltages V_(pp) and V_(ss) are reversed.

Finally, to completely program the FPGA and its core 11 for the user's application, the two primary programming sequences described above are combined. The desired connections in the FPGA are first examined to determine what type of net is formed by the connections. A net is defined as a circuit node formed by programming antifuses. There are two types of nets: a) those nets which have routing restrictions and b) those nets which have placement restrictions. Then one programming sequence proceeds as follows:

1A. The antifuses between undedicated wiring segments, and undedicated wiring segments and LLB latch segments are programmed;

1B. On type a) nets, the antifuses to the segments connected to NMOS transistor source/drains are programmed without connecting any PMOS source/drains;

1C. On type a) nets, the antifuses to the segments connected to PMOS source/drains are programmed without connecting any NMOS source/drains;

1D. On type b) nets, the antifuses to all segments connected to source/drains (whether NMOS or PMOS transistors) are programmed;

2. The antifuses to segments to gates of transistors (whether NMOS or PMOS) are programmed in a selected direction of the array, i.e., left to right, top to bottom, etc.; and

3. On type a) nets, the antifuses between the segments connected to NMOS source/drains and the segments connected to PMOS source/drains are programmed.

Substeps 1A-1D of major step 1 may be performed in any order or simultaneously. However, the major steps of 1, 2 and 3 must be performed in order. Programming of the array is now complete.

While the above is a complete description of the preferred embodiments of the invention, various alternatives, modifications and equivalents may be used. It should be evident that the present invention is equally applicable by making appropriate modifications to the embodiments described above. For example, the circuit of the LLB may be changed or the arrangement of the address decoding of the programming transistors so that more or less of the decoding is performed at the periphery of the integrated circuit. Therefore, the above description should not be taken as limiting the scope of the invention which is defined by the metes and bounds of the appended claims. 

What is claimed is:
 1. A field programmable gate array integrated circuit in a semiconductor substrate, comprisinga plurality of conducting line segments, said conducting line segments intersecting each other and having antifuses at said intersections, said conducting line segments connectable to each other at said intersections by the programming of antifuses connected therebetween; an array of MOS transistors, each transistor having first and second source/drain region in said substrate and a gate separating said first and second source/drain regions, each of said first and second source/drain regions and each of said gates connected to one of said line segments, said transistors connected in series with a first source/drain region of one transistor merging into a second source/drain region of another transistor; and an array of circuit blocks, said array having a plurality of conducting lines in a first direction and a plurality of conducting lines in a second direction, each of said conducting lines connected to each circuit block in said array, each of said circuit blocks further connected to said conducting line segments, the operations of each of said circuit blocks defined into logic and latch functions by selectively interconnecting said conducting line segments through programmed antifuses; whereby said MOS transistors and said circuit blocks are configurable into a desired circuit by programming selected antifuses.
 2. The field programmable gate array as in claim 1 wherein said MOS transistors comprise MOS transistors of a first polarity and MOS transistors of a second polarity, said first polarity MOS transistors connected in series with a first source/drain region of one first polarity MOS transistor merging into a second source/drain region of another first polarity MOS transistor, and said second polarity MOS transistors connected in series with a first source/drain region of one second polarity MOS transistor merging into a second source/drain region of another second polarity MOS transistor.
 3. The field programmable gate array as in claim 2 wherein said first and second polarity transistors are aligned in alternating rows in said substrate.
 4. The field programmable gate array as in claim 1 wherein said conducting line segments form a repeating pattern over said array of MOS transistors.
 5. The field programmable gate array as in claim 2 wherein said conducting line segments further comprise a first set of line segments, each first set line segment intersecting said line segments connected to one of said first and second source/drains and gates of a plurality of said first polarity MOS transistors, and intersecting said line segments connected to one of said first and second source/drains and gates of at least one of said second polarity MOS transistors, said intersecting line segments having antifuses connected therebetween.
 6. The field programmable gate array as in claim 5 wherein said first set of line segments intersect said line segments connected to one of said first and second source/drain regions and gates of two of said second polarity MOS transistors.
 7. The field programmable gate array as in claim 5 wherein said first set of line segments intersect said line segments connected to one of said first and second source/drain regions and gate electrodes of at least five of said first polarity MOS transistors.
 8. The field programmable gate array as in claim 3 wherein said conducting line segments further comprisea first set of line segments, each first set line segment intersecting said line segments connected to one of said first and second source/drain regions and gates of a plurality of transistors in a first row of said first polarity MOS transistors, and intersecting said line segments connected to one of said first and second source/drain regions and gates of at least one transistor in a first row of said second polarity MOS transistors, said intersecting line segments having antifuses connected therebetween; and a second set of line segments, each second set line segments parallel with said first rows of said first and second polarity MOS transistors, at least some of said first set line segments intersecting said second set line segments with antifuses connected therebetween.
 9. The field programmable gate array as in claim 8 wherein at least two of said second set line segments are connected to first and second voltage supplies respectively.
 10. The field programmable circuit array as in claim 1 wherein said circuit blocks are configured to perform latching functions so that said array of circuit blocks operates as a RAM array.
 11. The field programmable gate array as in claim 1 wherein each circuit block is connected to three first direction conducting lines, said three first direction conducting lines carrying input signals to said circuit block, and connected to one second direction conducting line, said one first direction conducting line carrying input signals to and output signals form said circuit block.
 12. The field programmable gate array as in claim 1 wherein each circuit block has three input terminals and one output terminal, each input and output terminal connected to one of said line segments.
 13. The field programmable gate array as in claim 1 wherein each of said circuit blocks comprisessix input terminals, three of said input terminals each connected to one of three said first direction conducting lines, the remaining three of said input terminals each connected to one of said line segments; first and second output terminals, said first output terminal connected to a second direction conducting line, said second output terminal connected to a line segment; and means for logically combining signals from said input terminals as defined by the interconnection of said line segments connected to said input and output terminals to pass to said output terminals; whereby said circuit block may be configured into different circuits.
 14. The field programmable gate array as in claim 13 wherein each circuit block may be configured into a latching circuit by interconnecting line segments connected to one of said input terminals and said second output terminal.
 15. The field programmable gate array as in claim 13 wherein said circuit blocks can be configured into latches, flip-flops, EXCLUSIVE-NOR logic gates, adders and multiplexers.
 16. The field programmable gate array as in claim 13 wherein each circuit block further comprises a seventh input terminal and a MOS transistor having first and second source/drain regions and a gate electrode separating said regions, said first source/drain region connected to said first output terminal connected to said one second direction conducting line, said gate electrode connected to one of said input terminals connected to one of said first direction conducting lines, said seventh input terminal connected to said one second direction conducting line, and said second source/drain region connected to said second output terminal, whereby input signals on said one second direction conducting line may be passed to said circuit block through said seventh input terminal and output signals on said second output terminal may be passed to said one second direction conducting line responsive to signals on said one first direction conducting line.
 17. In an integrated circuit having an array of MOS transistors and conducting line segments, each MOS transistor including first and second source/drain regions and a gate electrode, said conducting line segments including line segments connected to said source/drain regions and gate electrodes of said MOS transistors and unconnected line segments, said line segments crossing each other in a predetermined pattern at intersections, said intersections having antifuses connected between said crossing line segments, a method of programming the conductive state of selected antifuses to arrange said array of MOS transistors and conducting line segments into a desired configuration, said method comprisingdetermining the order of programming said selected antifuses; programming each selected antifuse by the applying a first programming voltage, a second programming voltage and a voltage intermediate said first and second programming voltages to each of said conducting line segments, said programming step includingapplying said first programming voltage on a first conducting line segment crossing a second conducting line segment having said selected antifuse connected therebetween, and applying said second programming voltage on said second conducting line segment; applying said first and second programming voltages and said intermediate voltage on remaining conducting line segments so that only one current path is created through said selected antifuse.
 18. The method as in claim 17 wherein said first and second programming voltages and said intermediate voltage are applied on remaining conducting line segments so that no current flows through any connected MOS transistor.
 19. The method as in claim 18 wherein said first and second programming voltages and said intermediate voltage are applied on remaining conducting line segments so that for any MOS which is turned on, V_(DS) is zero.
 20. In an integrated circuit having at least one MOS transistor and conducting line segments, said transistor including first and second source/drain regions and a gate electrode, said line segments including a first line segment and line segments connected to each of said first and second source/drain regions and said gate electrode, said first conducting line segment intersecting a line segment connected to said first source/drain region, said first line segment and said line segment connected to said first source/drain region having an antifuse connected therebetween, a method of programming said antifuse comprisingsetting said first line segment to a first programming voltage; setting said line segment connected to said first source/drain region to a second programming voltage; and setting said line segments connected to said gate electrode and said second source/drain region to a voltage intermediate said first and second programming voltages; whereby said first line segment is connected to said line segment connected to said first source/drain region.
 21. The method as in claim 20 wherein said intermediate programming voltage is approximately half the difference between said first and second programming voltages.
 22. The method as in claim 20 wherein said MOS transistor is of a particular polarity type, and the polarity of said first programming voltage with respect to said second programming voltage is dependent upon said polarity type.
 23. The method as in claim 22 wherein said MOS transistor is NMOS, and said first programming voltage is negative with respect to said second programming voltage.
 24. The method as in claim 22 wherein said MOS transistor is PMOS, and said first programming voltage is positive with respect to said second programming voltage.
 25. The method as in claim 20 wherein said line segment connected to said first source/drain region of said MOS transistor is connected to a source/drain region of a second MOS transistor of the same polarity as said MOS transistor.
 26. The method as in claim 25 wherein said source/drain region of said second MOS transistor is connected to said line segment connected to said first source/drain region of said MOS transistor by a previously programmed antifuse.
 27. In an integrated circuit having at least first and second MOS transistors and conducting line segments, each of said MOS transistors including first and second source/drain regions and a gate electrode and being of the same polarity type as the other, said conducting line segments including a first line segment connected to a first source/drain region of said first MOS transistor, a second line segment connected to a first source/drain region of said second MOS transistor and line segments connected to said second source/drain regions and said gate electrodes of said MOS transistors, said first line segment intersecting said second line segment, said first and second line segments having an antifuse connected therebetween, a method of programming said antifuse comprisingsetting said first line segment to a first programming voltage; setting said second line segment and said line segment connected to said gate electrode of said second MOS transistor to a second programming voltage; and setting said line segments connected to said second source/drain regions and said gate electrode of said first MOS transistor to a voltage intermediate said first and second programming voltages; whereby said first line segment is connected to said second line segment.
 28. The method as in claim 27 wherein said first line segment is connected to a first source/drain region of a third MOS transistor of the same polarity of said two MOS transistors, said third MOS transistor having a second source/drain region and a gate electrode, said conducting line segments including line segments connected to said second source/drain region and gate electrode of said third MOS transistor, said method includingsetting said line segments connected to said second source/drain regions and said gate electrode of said third MOS transistors to said intermediate voltage; whereby said first line segment is connected to said second line segment.
 29. The method as in claim 28 wherein said first line segment is connected to said first source/drain region of said third MOS transistor by a previously programmed antifuse.
 30. The method as in claim 27 wherein said second line segment is connected to a first source/drain region of a fourth MOS transistor of the same polarity of said first and second MOS transistors, said fourth MOS transistor having a second source/drain region and a gate electrode, said conducting line segments including line segments connected to said second source/drain region and gate electrode of said fourth MOS transistor, said method includingsetting said line segments connected to said second source/drain regions and said gate electrode of said fourth MOS transistors to said intermediate voltage; whereby said first line segment is connected to said second line segment.
 31. The method as in claim 27 wherein said intermediate programming voltage is approximately half the difference between said first and second programming voltages.
 32. The method as in claim 27 wherein the polarity of said first programming voltage with respect to said second programming voltage is dependent upon said polarity type of said first and second MOS transistors.
 33. The method as in claim 32 wherein said MOS transistors are NMOS, and said first programming voltage is negative with respect to said second programming voltage.
 34. The method as in claim 32 wherein said MOS transistors are PMOS, and said first programming voltage is positive with respect to said second programming voltage.
 35. In an integrated circuit having first and second MOS transistors and conducting line segments, each MOS transistors including first and second source/drain regions and a gate electrode, said first MOS transistor being of one polarity type, said second MOS transistors being of the opposite polarity type, said conducting line segments including a first line segment connected to a first source/drain region of said first MOS transistor, a second line segment connected to a first source/drain region of said second MOS transistor and line segments connected to each of said second source/drain regions and said gate electrodes of each of said MOS transistors, said first line segment intersecting said second line segment, said first and second line segments having an antifuse connected therebetween, a method of programming said antifuse comprisingsetting said first line segment to a first programming voltage; setting said second line segment to a second programming voltage, the polarity of said first programming voltage with respect to said second programming voltage dependent upon said polarity type of said first MOS transistor with respect to said second MOS transistor; and setting said line segments connected to each of said second source/drain regions and said gate electrode of said first and second MOS transistors to a voltage intermediate said first and second programming voltages; whereby said first line segment is connected to said second line segment.
 36. The method as in claim 35 wherein said intermediate programming voltage is approximately half the difference between said first and second programming voltages.
 37. The method as in claim 35 wherein said first MOS transistor is a NMOS transistor and said second MOS transistor is a PMOS transistor, and said first programming voltage is positive with respect to said second programming voltage.
 38. The method as in claim 35 wherein said first line segment is connected to a first source/drain region of a third MOS transistor of the same polarity of said first MOS transistor, said third MOS transistor having a second source/drain region and a gate electrode, said conducting line segments including line segments connected to said second source/drain region and gate electrode of said third MOS transistor, said method includingsetting said line segments connected to said second source/drain regions and said gate electrode of said third MOS transistors to said intermediate voltage; whereby said first line segment is connected to said second line segment.
 39. The method as in claim 38 wherein said first line segment is connected to said first source/drain region of said third MOS transistor by a previously programmed antifuse.
 40. The method as in claim 35 wherein said second line segment is connected to a first source/drain region of a fourth MOS transistor of the same polarity of said second MOS transistor, said fourth MOS transistor having a second source/drain region and a gate electrode, said conducting line segments including line segments connected to said second source/drain region and gate electrode of said fourth MOS transistor, said method includingsetting said line segments connected to said second source/drain regions and said gate electrode of said fourth MOS transistors to said intermediate voltage; whereby said first line segment is connected to said second line segment.
 41. The method as in claim 40 wherein said second line segment is connected to said first source/drain region of said fourth MOS transistor by a previously programmed antifuse.
 42. In an integrated circuit having at least first, second, and third MOS transistors and conducting line segments, each of said MOS transistors including first and second source/drain regions and a gate electrode, said first and third MOS transistors being of the one polarity type and said second MOS transistor being of the opposite polarity type, said conducting line segments including a first line segment connected to said first source/drain region of said first MOS transistor, a second line segment connected to said first source/drain regions of said second and third MOS transistors, and line segments connected to each of said second source/drain regions and said gate electrodes of each of said MOS transistors, said first line segment intersecting said second line segment, said first and second line segments having an antifuse connected therebetween, a method of programming said antifuse comprisingsetting said first line segment to a first programming voltage; setting said second line segment and a line segment connected to said gate electrode of said third MOS transistor to a second programming voltage; and setting said line segments connected to each of said second source/drain regions of said first, second and third MOS transistors and said gate electrodes of said first and second MOS transistors to a voltage intermediate said first and second programming voltages; whereby said first line segment is connected to said second line segment.
 43. The method as in claim 42 wherein said second line segment is connected to at least one of said first source/drain regions of said second and third MOS transistors by a previously programmed antifuse.
 44. The method as in claim 42 wherein said first line is connected to a first source/drain region of a fourth MOS transistor of the same polarity as said second MOS transistor, said fourth MOS transistor having a second source/drain region and a gate electrode, said conducting line segments including line segments connected to said second source/drain region and said gate electrode of said fourth transistor, said method includingsetting said line segment connected to said second source/drain region of said fourth MOS transistor to said intermediate programming voltage; and setting said line segment connected to said gate electrode of said fourth MOS transistor to said first programming voltage; whereby said first line segment is connected to said second line segment.
 45. The method as in claim 44 wherein said first line segment is connected to at least one of said first source/drain regions of said first and fourth MOS transistors by a previously programmed antifuse.
 46. The method as in claim 42 wherein said intermediate programming voltage is approximately half the difference between said first and second programming voltages.
 47. The method as in claim 42 wherein the polarity of said first programming voltage with respect to said second programming voltage is dependent upon said polarity type of said MOS transistors.
 48. The method as in claim 47 wherein said first and third MOS transistors are NMOS and said second MOS transistor is PMOS, and said first programming voltage is positive with respect to said second programming voltage.
 49. The method as in claim 47 wherein said first and third MOS transistors are PMOS and said second MOS transistor is NMOS, and said first programming voltage is negative with respect to said second programming voltage.
 50. In an integrated circuit having at least two MOS transistors and conducting line segments, each of said MOS transistors including first and second source/drain regions and a gate electrode, said conducting line segments including a first line segment connected to a first source/drain region of said first MOS transistor, a second line segment connected to a gate electrode of said second MOS transistor, and line segments connected to a second source/drain region and said gate electrode of said first MOS transistor and to first and second source/drain regions of said second MOS transistor, said first line segment intersecting said second line segment, said first line segment and said second line segment having an antifuse connected therebetween, a method of programming said antifuse comprisingsetting said first line segment to a first programming voltage; setting said second line segment to a second programming voltage; setting said line segments connected to a first source/drain region of said first MOS transistor and to said second source/drains region of said first and second MOS transistors to a voltage intermediate said first and second programming voltages; and setting said line segment connected to said gate electrode of said first MOS transistor to such a voltage with respect to said first programming voltage on said first line segment that said first MOS transistor remains off; whereby said first line segment is connected to said second line segment.
 51. The method as in claim 50 wherein said intermediate programming voltage is approximately half the difference between said first and second programming voltages.
 52. The method as in claim 50 wherein said first programming voltage is positive with respect to said second programming voltage, said first MOS transistor is NMOS, and said line segment connected to said gate electrode of said first MOS transistor is set to said intermediate programming voltage.
 53. The method as in claim 50 wherein said first programming voltage is negative with respect to said second programming voltage, said first MOS transistor is NMOS, and said line segment connected to said gate electrode of said first MOS transistor is set to said first programming voltage.
 54. The method as in claim 50 wherein said first programming voltage is positive with respect to said second programming voltage, said first MOS transistor is PMOS, and said line segment connected to said gate electrode of said first MOS transistor is set to said first programming voltage.
 55. The method as in claim 50 wherein said first programming voltage is negative with respect to said second programming voltage, said first MOS transistor is PMOS, and said line segment connected to said gate electrode of said first MOS transistor is set to said intermediate programming voltage.
 56. In an integrated circuit having first and second MOS transistors and conducting line segments, each MOS transistor including first and second source/drain regions and a gate electrode and being of the same polarity type, said conducting line segments including a first line segment and line segments connected to each of said first and second source/drain regions and gate electrodes of each of said MOS transistors, said first line segment intersecting each of said line segments connected to said first and second source/drain regions and gate electrodes of said MOS transistors, said first line segment and each of said line segments having an antifuse connected therebetween, a method of programming antifuses between said first line segment and line segments connected to first source/drain regions of said MOS transistors, comprisingsetting said line segment connected to said first source/drain region of said first MOS transistor to a first programming voltage; setting said first line segment to a second programming voltage; setting said line segments connected to said second source/drain region and gate electrode of said first MOS transistor and line segments connected to said first and second source/drain regions and gate electrode of said second MOS transistor to a voltage intermediate said first and second programming voltages so that said first line segment is connected to said line segment connected to said first source/drain region of said first MOS transistor; then setting said line segment connected to said first source/drain region of said second MOS transistor to said first programming voltage; setting said first line segment to said second programming voltage; and setting said line segments connected to said second source/drain region of said first MOS transistor and connected to said second source/drain region and gate electrode of said second MOS transistor to said intermediate voltage; and setting said line segment connected to said gate electrode of said first MOS transistor to a voltage such that said first MOS transistor does not turn on to connect said first line segment to said line segment connected to said first source/drain region of said second MOS transistor; whereby line segments connected to said first source/drain regions of said first and second MOS transistors are connected to said first line segment.
 57. The method as in claim 56 wherein said intermediate programming voltage is approximately half the difference between said first and second programming voltages.
 58. The method as in claim 56 wherein the polarity of said first programming voltage with respect to said second programming voltage is dependent upon said polarity type of said MOS transistors.
 59. The method as in claim 56 wherein said first and second MOS transistors are NMOS, and said gate electrode of said first MOS transistor is set to said second programming voltage to turn said first MOS transistor off to connect said first line segment to said line segment connected to said first source/drain region of said second MOS transistor.
 60. The method as in claim 56 wherein said first and second transistors are PMOS, and said gate electrode of said first MOS transistor is set to said first programming voltage to turn said first MOS transistor off to connect said first line segment to said line segment connected to said first source/drain region of said second MOS transistor.
 61. In an integrated circuit having first and second MOS transistors and conducting line segments, each MOS transistor including a gate electrode, a first source/drain region and a second source/drain region common to both MOS transistors, said conducting line segments including a first line segment and line segments connected to each gate electrode, said first source/drain regions and said common second source/drain region of said first and second MOS transistors, said first line segment intersecting each of said line segments, said first line segment and each of said line segments having an antifuse connected therebetween, a method of programming antifuses between said first line segment and line segments connected to said first source/drain regions of said MOS transistors comprisingsetting said line segment connected to said first source/drain region of said first MOS transistor to a first programming voltage; setting said first line segment to a second programming voltage; setting said line segments connected to said common second source/drain region and gate electrodes of said first and second MOS transistors and said line segment connected to said first source/drain region of said second MOS transistor to a voltage intermediate said first and second programming voltages so that said first line segment is connected to said line segment connected to said first source/drain region of said first MOS transistor; then setting said line segment connected to said first source/drain region of said second MOS transistor to said first programming voltage; setting said first line segment and a line segment connected to said gate electrode of said first MOS transistor to said second programming voltage; and setting said line segments connected to said second common source/drain region and connected to said gate electrode of said first MOS transistor to said intermediate voltage so that said first line segment is connected to said line segment connected to said first source/drain region of said second MOS transistor; whereby line segments connected to said first source/drain regions of said first and second MOS transistors are connected to said first line segment.
 62. The method as in claim 61 wherein said intermediate programming voltage is approximately half the difference between said first and second programming voltages.
 63. The method as in claim 61 wherein the polarity of said first programming voltage with respect to said second programming voltage is dependent upon said polarity type of said MOS transistors.
 64. The method as in claim 63 wherein said first and second MOS transistors are NMOS, and said first programming voltage is positive with respect to said second programming voltage.
 65. The method as in claim 63 wherein said first and second transistors are PMOS, and said first programming voltage is negative with respect to said second programming voltage.
 66. In an integrated circuit having first and second MOS transistors and conducting line segments, each MOS transistor including first and second source/drain regions and a gate electrode and being of the opposite polarity type, said conducting line segments including a first line segment and line segments connected to each of said first and second source/drain regions and gate electrodes of each of said MOS transistors, said first line segment intersecting each of said line segments connected to said first and second source/drain regions and gate electrodes of said MOS transistors, said first line segment and each of said line segments having an antifuse connected therebetween, a method of programming antifuses between said first line segment and line segments connected to first source/drain regions comprisingsetting said line segment connected to said first source/drain region of said first MOS transistor to a first programming voltage; setting said first line segment to a second programming voltage; setting said line segments connected to said second source/drain region and gate electrode of said first MOS transistor and line segments connected to said first and second source/drain regions and gate electrode of said second MOS transistor to a voltage intermediate said first and second programming voltages so that said first line segment is connected to said line segment connected to said first source/drain region of said first MOS transistor; then setting said line segment connected to said first source/drain region of said second MOS transistor to said second programming voltage; setting said first line segment to said first programming voltage; and setting said line segments connected to said second source/drain region and gate electrode of said first MOS transistor and connected to said second source/drain region and gate electrode of said second MOS transistor to said intermediate voltage so that said first line segment is connected to said line segment connected to said first source/drain region of said second MOS transistor; whereby line segments connected to said first source/drain regions of said first and second MOS transistors are connected to said first line segment.
 67. The method as in claim 66 wherein said intermediate programming voltage is approximately half the difference between said first and second programming voltages.
 68. The method as in claim 66 wherein said first MOS transistor is NMOS, and said first programming voltage is positive with respect to said second programming voltage.
 69. The method as in claim 66 wherein said first MOS transistor is PMOS, and said first programming voltage is negative with respect to said second programming voltage.
 70. In an integrated circuit having first, second and third MOS transistors and conducting line segments, each MOS transistor including first and second source/drain regions and a gate electrode, said first and second MOS transistors being of one polarity type and said third MOS transistor being of the opposite polarity type, said conducting line segments including a first line segment and line segments connected to each of said first and second source/drain regions and gate electrodes of each of said MOS transistors, said first line segment intersecting each of said line segments connected to said first and second source/drain regions and gate electrodes of said MOS transistors, said first line segment and each of said line segments having an antifuse connected therebetween, a method of programming antifuses between said first line segment and line segments connected to first source/drain regions of said first, second and third MOS transistors, comprisingsetting said line segment connected to said first source/drain region of said first MOS transistor to a first programming voltage; setting said first line segment to a second programming voltage; setting said line segments connected to said second source/drain region and gate electrode of said first MOS transistor and line segments connected to said first and second source/drain regions and gate electrode of said second and third MOS transistor to a voltage intermediate said first and second programming voltages so that said first line segment is connected to said line segment connected to said first source/drain region of said first MOS transistor; then setting said line segments connected to said first source/drain region of said second MOS transistor and to said first programming voltage; setting said first line segment and said line segment connected to said gate electrode of said first MOS transistor to said second programming voltage; setting said line segments connected to said second source/drain region of said first MOS transistor and connected to said second source/drain region and gate electrode of said second MOS transistor and connected to said first and second source/drain regions and gate electrode of said third transistor to said intermediate voltage so that said first line segment is connected to said line segment connected to said first source/drain region of said second MOS transistor; then setting said line segment connected to said first source/drain region of said third MOS transistor to said second programming voltage; setting said first line segment to said first programming voltage; and setting said line segments connected to said second source/drain regions and gate electrodes of said first, second and third MOS transistors to said intermediate voltage so that said first line segment is connected to said line segment connected to said first source/drain region of said third MOS transistor; whereby line segments connected to said first source/drain regions of said first, second and third MOS transistors are connected to said first line segment.
 71. The method as in claim 70 wherein said intermediate programming voltage is approximately half the difference between said first and second programming voltages.
 72. The method as in claim 70 wherein said first and second MOS transistors are NMOS, and said first programming voltage is positive with respect to said second programming voltage.
 73. The method as in claim 70 wherein said first and second MOS transistors are PMOS, and said first programming voltage is negative with respect to said second programming voltage.
 74. In an integrated circuit having first, second and third MOS transistors and conducting line segments, each MOS transistor including first and second source/drain regions and a gate electrode, said first and second MOS transistors having a common second source/drain region, said third MOS transistors being of the opposite polarity type from said first and second MOS transistors, said conducting line segments including a first line segment and line segments connected to each of said first and second source/drain regions and gate electrodes of each of said MOS transistors, said first line segment intersecting each of said line segments connected to said first and second source/drain regions and gate electrodes of said MOS transistors, said first line segment and each of said line segments having an antifuse connected therebetween, a method of programming antifuses between said first line segment and line segments connected to first source/drain regions comprisingsetting said line segment connected to said first source/drain region of said first MOS transistor to said first programming voltage; setting said first line segment to said second programming voltage; setting said line segments connected to said common second source/drain region and gate electrodes of said first and second MOS transistors and connected to said first source/drain region of said second MOS transistor and connected to said first and second source/drain regions and gate electrode of said third MOS transistors to said intermediate voltage so that said first line segment is connected to said line segment connected to said first source/drain region of said first MOS transistor; then setting said line segment connected to said first source/drain region of said second MOS transistor to said first programming voltage; setting said first line segment and said line segment connected to said gate electrode of said first MOS transistor to said second programming voltage; setting said line segment connected to said common second source/drain region of said first and second MOS transistors and said line segment connected to said gate electrode of said second MOS transistor and line segments connected to said first and second source/drain regions and gate electrode of said third MOS transistor to a voltage intermediate said first and second programming voltages so that said first line segment is connected to said line segment connected to said first source/drain region of said second MOS transistor; then setting said first line segment to said first programming voltage; setting said line segment connected to said first source/drain region of said third MOS transistor to said second programming voltage; setting said line segments connected to said common second source/drain region and gate electrodes of said first and second MOS transistors and line segments connected to said second source/drain region and gate electrode of said third transistor to said intermediate voltage so that said first line segment is connected to said line segment connected to said first source/drain region of said third MOS transistor; whereby line segments connected to said first source/drain regions of said first, second and third MOS transistors are connected to said first line segment.
 75. The method as in claim 74 wherein said intermediate programming voltage is approximately half the difference between said first and second programming voltages.
 76. The method as in claim 74 wherein said first and second MOS transistors are NMOS, and said first programming voltage is positive with respect to said second programming voltage.
 77. The method as in claim 74 wherein said first and second MOS transistors are PMOS, and said first programming voltage is negative with respect to said second programming voltage.
 78. In an integrated circuit having first, second, third and fourth MOS transistors and conducting line segments, each MOS transistor including first and second source/drain regions and a gate electrode, said first and second MOS transistors having a common second source/drain region, said third and fourth MOS transistors being of the opposite polarity type from said first and second MOS transistors and having a common second source/drain region, said conducting line segments including a first line segment and line segments connected to each of said first and second source/drain regions and gate electrodes of each of said MOS transistors, said first line segment intersecting each of said line segments connected to said first and second source/drain regions and gate electrodes of said MOS transistors, said first line segment and each of said line segments having an antifuse connected therebetween, a method of programming antifuses between said first line segment and line segments connected to first source/drain regions of said first, second, third and fourth MOS transistors, comprisingsetting said line segment connected to said first source/drain region of said first MOS transistor to said first programming voltage; setting said first line segment to said second programming voltage; setting said line segments connected to said common second source/drain region and gate electrodes of said first and second MOS transistors, said line segment connected to said first source/drain region of said second MOS transistor, and line segments connected to said first and second source/drain regions and gate electrode of said third and fourth MOS transistors to said intermediate voltage so that said first line segment is connected to said line segment connected to said first source/drain region of said first MOS transistor; then setting said line segment connected to said first source/drain region of said second MOS transistor to said first programming voltage; setting said first line segment and said line segment connected to said gate electrode of said first MOS transistor to said second programming voltage; setting said line segment connected to said common second source/drain region of said first and second MOS transistors, said line segment connected to said gate electrode of said second MOS transistor and line segments connected to said first and second source/drain regions and gate electrode of said third and fourth MOS transistors to a voltage intermediate said first and second programming voltages so that said first line segment is connected to said line segment connected to said first source/drain region of said second MOS transistor; then setting said first line segment to said first programming voltage; setting said line segment connected to said first source/drain region of said third MOS transistor to said second programming voltage; setting said line segments connected to said common second source/drain region and gate electrodes of said first and second MOS transistors, said line segments connected to said common second source/drain region and gate electrodes of said third and fourth transistors and said line segment connected to first source/drain region of said fourth MOS transistor to said intermediate voltage so that said first line segment is connected to said line segment connected to said first source/drain region of said third MOS transistor; then setting said first line segment and said line segment connected to said gate electrode of said third MOS transistor to said first programming voltage; setting said line segment connected to said first source/drain region of said fourth MOS transistor to said second programming voltage; and setting said line segments connected to said common second source/drain region and gate electrodes of said first and second MOS transistors, said line segments connected to said common second source/drain region and gate electrode of said fourth transistor to said intermediate voltage so that said first line segment is connected to said line segment connected to said first source/drain region of said fourth MOS transistor; whereby line segments connected to said first source/drain regions of said first, second, third and fourth MOS transistors are connected to said first line segment.
 79. The method as in claim 78 wherein said intermediate programming voltage is approximately half the difference between said first and second programming voltages.
 80. The method as in claim 78 wherein said first and second MOS transistors are NMOS, and said first programming voltage is positive with respect to said second programming voltage.
 81. The method as in claim 78 wherein said first and second MOS transistors are PMOS, and said first programming voltage is negative with respect to said second programming voltage.
 82. In an integrated circuit having a plurality of NMOS and PMOS transistors and conducting line segments, each NMOS and PMOS transistor including first and second source/drain regions and a gate electrode, said conducting line segments including line segments connected to said source/drain regions and gate electrodes of said NMOS and PMOS transistors and unconnected line segments, said line segments crossing each other in a predetermined pattern at intersections, said intersections having antifuses connected between said crossing line segments, a method of connecting a first source/drain region or a gate electrode of preselected NMOS and PMOS transistors, comprisingconnecting all line segments connected to first source/drain regions of said preselected NMOS transistors and an arbitrary number of line segments connected to gate electrodes of said preselected NMOS and PMOS transistors to a first line segment; connecting all line segments connected to first source/drain regions of said preselected PMOS transistors and the remainder of line segments connected to gate electrodes of said preselected NMOS and PMOS transistors to a second line segment; setting said first line segment to a first programming voltage; setting said second line segment to a second programming voltage; setting said line segments connected to second source/drain regions of said preselected NMOS and PMOS transistors and said line segments connected to a voltage intermediate said first and second programming voltages; whereby said first source/drain regions and said gate electrodes of said preselected NMOS and PMOS transistors are connected.
 83. The method as in claim 82 wherein said intermediate programming voltage is approximately half the difference between said first and second programming voltages.
 84. The method as in claim 82 wherein at least one of said line segments connected to said source/drain regions and gate electrodes of said NMOS and PMOS transistors is connected by a previously programmed antifuse.
 85. In an integrated circuit having an array of MOS transistors and conducting line segments, each MOS transistor including first and second source/drain regions and a gate electrode, said conducting line segments including line segments connected to said source/drain regions and gate electrodes of said MOS transistors and unconnected line segments, said line segments crossing each other in a predetermined pattern at intersections, said intersections having antifuses connected between said crossing line segments, a method of programming conductive states between first source/drain regions and gate electrodes of preselected MOS transistors, comprisingdetermining circuit nodes of all connections for said first source/drain regions and gate electrodes of said preselected MOS transistors to be made; connecting said line segments connected to said first source/drain regions of said preselected MOS transistors to each circuit node such that all line segments connected to said gate electrodes of said selected MOS transistors are located to one side, vertically and horizontally, of said line segments connected to said first source/drain segments of said circuit node; and sequentially connecting each line segment connected to a gate electrode of one of said selected MOS transistors to a circuit node so that said line segments connected to said first source/drain regions and to said circuit nodes remain on said one side of said line segments connected to said gate electrodes of said selected MOS transistors yet to be connected to said circuit nodes.
 86. The method as in claim 85 wherein at least one of said line segments connected to said source/drain regions and gate electrodes of said NMOS and PMOS transistors is connected by a previously programmed antifuse. 